码迷,mamicode.com
首页 > 其他好文 > 详细

LC 898. Bitwise ORs of Subarrays

时间:2019-02-05 14:20:04      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:ssi   arrays   final   nbsp   ble   result   sub   bsp   code   

 

 

We have an array A of non-negative integers.

For every (contiguous) subarray B = [A[i], A[i+1], ..., A[j]] (with i <= j), we take the bitwise OR of all the elements in B, obtaining a result A[i] | A[i+1] | ... | A[j].

Return the number of possible results.  (Results that occur more than once are only counted once in the final answer.)

Runtime: 652 ms
Memory Usage: 49.7 MB
class Solution {
public:
  int subarrayBitwiseORs(vector<int>& A) {
    unordered_set<int> s;
    set<int> t;
    for(int i : A) {
      set<int> r;
      r.insert(i);
      for(int j : t) r.insert(j | i);
      t = r;
      for(int j : t) s.insert(j);
    }
    return s.size();
  }
};

 

LC 898. Bitwise ORs of Subarrays

标签:ssi   arrays   final   nbsp   ble   result   sub   bsp   code   

原文地址:https://www.cnblogs.com/ethanhong/p/10352715.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!