LeetCode 898. Bitwise ORs of Subarrays

最新推荐文章于 2020-06-27 11:09:55 发布

DlPF_C

最新推荐文章于 2020-06-27 11:09:55 发布

阅读量367

点赞数 1

CC 4.0 BY-SA版权

分类专栏：思维

本文链接：https://blog.youkuaiyun.com/DlPF_C/article/details/82533611

思维专栏收录该内容

20 篇文章

订阅专栏

本文探讨了LeetCode上一道关于子数组按位或运算的问题，通过枚举以每个元素结尾的所有可能运算，使用C++实现了一种解决方案。具体思路为，维护一个当前状态集合，对于数组中的每个元素，更新状态集合并记录所有可能的按位或结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://leetcode.com/problems/bitwise-ors-of-subarrays/description/

枚举以第i个数结尾的运算的所有情况。

class Solution {
public:
    int subarrayBitwiseORs(vector<int>& A) {
        set<int> s;
        set<int> ans;
        s.insert(0);
        for(int i=0;i<A.size();i++)
        {
            set<int> tmp;
            for(auto j: s)
            {
                ans.insert(j|A[i]);
                tmp.insert(j|A[i]);
            }
            tmp.insert(0);
            s=tmp;
        }
        return ans.size();
    }
};