LeetCode 898. Bitwise ORs of Subarrays

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

DlPF_C

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

阅读量318

点赞数 1

分类专栏：思维

本文链接：https://blog.csdn.net/dlpf_c/article/details/82533611

版权

思维专栏收录该内容

20 篇文章 0 订阅

订阅专栏

题目链接：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();
    }
};