力扣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)

相关推荐
Haohao+++1 小时前
Stable Diffusion原理解析
人工智能·深度学习·算法
ideaout技术团队4 小时前
leetcode学习笔记2:多数元素(摩尔投票算法)
学习·算法·leetcode
代码充电宝4 小时前
LeetCode 算法题【简单】283. 移动零
java·算法·leetcode·职场和发展
不枯石6 小时前
Matlab通过GUI实现点云的均值滤波(附最简版)
开发语言·图像处理·算法·计算机视觉·matlab·均值算法
不枯石7 小时前
Matlab通过GUI实现点云的双边(Bilateral)滤波(附最简版)
开发语言·图像处理·算法·计算机视觉·matlab
白水先森8 小时前
C语言作用域与数组详解
java·数据结构·算法
想唱rap9 小时前
直接选择排序、堆排序、冒泡排序
c语言·数据结构·笔记·算法·新浪微博
老葱头蒸鸡10 小时前
(27)APS.NET Core8.0 堆栈原理通俗理解
算法
视睿10 小时前
【C++练习】06.输出100以内的所有素数
开发语言·c++·算法·机器人·无人机
柠檬071111 小时前
matlab cell 数据转换及记录
算法