(LeetCode 每日一题) 2680. 最大或值（前缀和、位运算）

题目：2680. 最大或值

思路：在多个数上乘2，不如都在一个数上乘。这样只需要枚举每一个数乘k次2，也就是位运算移位k次。
通过前缀和可以预处理出左右俩边的或值，实际上只需要预处理出一边的，另外一边在遍历时可得出。时间复杂度0(n)

class Solution {
public:
    long long maximumOr(vector<int>& nums, int k) {
        int n=nums.size();
        vector<long long> v(n);
        for(int i=n-2;i>=0;i--){
            v[i]=v[i+1]|nums[i+1];
        }
        long long pre=0;
        long long ans=0;
        for(int i=0;i<n;i++){
            ans=max(ans,pre|((long long)nums[i]<<k)|v[i]);
            pre|=nums[i];
        }
        return ans;
    }
};

JAVA版本：

class Solution {
    public long maximumOr(int[] nums, int k) {
        int n=nums.length;
        long[] v=new long[n];
        for(int i=n-2;i>=0;i--){
            v[i]=v[i+1]|nums[i+1];
        }
        long pre=0;
        long ans=0;
        for(int i=0;i<n;i++){
            ans=Math.max(ans,pre|((long)nums[i]<<k)|v[i]);
            pre|=nums[i];
        }
        return ans;
    }
}