力扣2680题解

记录

2025.5.9

题目:

思路:

1.计算初始或值:首先计算数组中所有元素的按位或结果 allOr,这表示在不进行任何左移操作时数组的或值。

2.计算固定或值:在计算 allOr 的同时,计算一个 fixed 值,这个值表示在左移某个元素时,其他元素的或结果。具体来说,fixed 是 allOr 与当前元素的与操作的结果的累积或。

3.尝试左移每个元素:对于数组中的每一个元素,将其左移 k 位后,计算新的或值。新的或值由三部分组成:

allOr ^ x:表示除了当前元素外其他元素的或结果。

fixed:表示在左移当前元素时其他元素的固定或部分。

x << k:当前元素左移 k 位后的值。

4.取最大值:在所有可能的左移操作中,选择最大的或值作为结果。

解题步骤:

1.初始化变量:allOr 初始化为0,用于累积所有元素的或结果;fixed 初始化为0,用于累积固定或部分。

2.计算 allOr 和 fixed:遍历数组,更新 fixed 为 fixed | (allOr & x),即当前元素与之前所有元素的或结果的与操作再或上之前的 fixed;更新 allOr 为 allOr | x,即累积或操作。

3.计算最大或值:再次遍历数组,对于每个元素 x,计算左移 k 位后的新或值。新或值由三部分组合而成:

allOr ^ x:排除当前元素后的或结果。

fixed:固定或部分。

x << k:当前元素左移 k 位后的值。

4.返回结果:在所有可能的左移操作中,取最大的或值作为最终结果。

代码:

java 复制代码
class Solution {
    public long maximumOr(int[] nums, int k) {
        int allOr = 0;
        int fixed = 0;
        for (int x : nums) {
            fixed |= allOr & x; 
            allOr |= x; 
        }

        long ans = 0;
        for (int x : nums) {
            ans = Math.max(ans, (allOr ^ x) | fixed | ((long) x << k));
        }
        return ans;
    }
}

复杂度:

O(N)

O(1)

相关推荐
我搞slam3 小时前
快乐数--leetcode
算法·leetcode·哈希算法
WWZZ20254 小时前
快速上手大模型:机器学习3(多元线性回归及梯度、向量化、正规方程)
人工智能·算法·机器学习·机器人·slam·具身感知
东方佑5 小时前
从字符串中提取重复子串的Python算法解析
windows·python·算法
西阳未落5 小时前
LeetCode——二分(进阶)
算法·leetcode·职场和发展
通信小呆呆5 小时前
以矩阵视角统一理解:外积、Kronecker 积与 Khatri–Rao 积(含MATLAB可视化)
线性代数·算法·matlab·矩阵·信号处理
CoderCodingNo6 小时前
【GESP】C++四级真题 luogu-B4068 [GESP202412 四级] Recamán
开发语言·c++·算法
一个不知名程序员www6 小时前
算法学习入门---双指针(C++)
c++·算法
Shilong Wang7 小时前
MLE, MAP, Full Bayes
人工智能·算法·机器学习
Theodore_10227 小时前
机器学习(6)特征工程与多项式回归
深度学习·算法·机器学习·数据分析·多项式回归
知花实央l7 小时前
【算法与数据结构】拓扑排序实战(栈+邻接表+环判断,附可运行代码)
数据结构·算法