LeetCode 898. Bitwise ORs of Subarrays 子数组按位或操作_bitwiseutil怎么写数组进去-程序员宅基地

技术标签: Set  子数组按位或操作  Bitwise ORs of Subarrays  leetcode  LeetCode 898.  

LeetCode 898. Bitwise ORs of Subarrays 子数组按位或操作

898. Bitwise ORs of Subarrays

题目描述

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.)

Note:

1 <= A.length <= 50000
0 <= A[i] <= 10^9

示例:

Example 1:

Input: [0]
Output: 1
Explanation: 
There is only one possible result: 0.

Example 2:

Input: [1,1,2]
Output: 3
Explanation: 
The possible subarrays are [1], [1], [2], [1, 1], [1, 2], [1, 1, 2].
These yield the results 1, 1, 2, 1, 3, 3.
There are 3 unique values, so the answer is 3.

Example 3:

Input: [1,2,4]
Output: 6
Explanation: 
The possible results are 1, 2, 3, 4, 6, and 7.

解答

从前向后扫描一边数组,每遇到一个新的值,把这个值和之前所有可能的结果bitwise or一遍。

然后bitwise or的结果插入到res数组中。

最后返回res数组的长度。

代码


class Solution {
    
public:
    int subarrayBitwiseORs(vector<int>& A) {
    
        unordered_set<int> res;
        unordered_set<int> prev;
        for (auto &a : A) {
    
            unordered_set<int> curr;
            curr =  {
    a};
            for (auto &p : prev) {
    
                curr.insert(p | a);
            }
            prev = curr;
            res.insert(prev.begin(), prev.end());
        }
        return res.size();
    }
};
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_31027515/article/details/94966792

智能推荐

约瑟夫环各种实现方法的总结_约瑟夫环代码实现-程序员宅基地

文章浏览阅读3.7k次,点赞2次,收藏7次。约瑟夫问题约瑟夫问题(有时也称为约瑟夫斯置换,是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。又称“丢手绢问题”.)一般形式NN个人围成一圈,从第一个开始报数,第MM个将淘汰,退出圈外,重复上述过程nn-11次,最后剩下一个,最后留下来的人获胜。求出最后获胜者的编号。 例如NN=66,MM=44,被杀掉的顺序是:44,22,11,33,66,55 获胜者便是5_约瑟夫环代码实现

就这样,我只用一天就开发出了一款APP_一天做一个软件厉不厉害-程序员宅基地

文章浏览阅读1.4w次,点赞9次,收藏58次。一个人花一天时间就能开发出一个Android、iOS双平台的APP,一起来看看是怎么实现的_一天做一个软件厉不厉害

linux C语言实现文件锁之flock_linux flock c 语言-程序员宅基地

文章浏览阅读9.9k次。一:flock函数特点:1.flock只能加全局锁。2.当一个进程用flock给一个文件加锁时,用另一个进程再给这个文件加锁,它会阻塞或者也可以返回加锁失败(可以自己设置)。3.当给一个文件加fcntl的独占锁后,再给这个文件加flock的独占锁,其会进入阻塞状态。4.当给一个文件加flock的独占锁后,用fcntl去获取这个锁信息获取不到,再用fcntl仍然可以给文件加锁。5_linux flock c 语言

强制Edge浏览器以深色模式渲染网页_edge 网页颜色渲染-程序员宅基地

文章浏览阅读4.1k次,点赞10次,收藏8次。强制Edge浏览器以深色模式渲染网页_edge 网页颜色渲染

linux 安装nginx cc1: all warnings being treated as errors解决办法_linux 安装cc1-程序员宅基地

文章浏览阅读7.2k次,点赞8次,收藏9次。进入nginx文件夹下的objs里面有个Makefilevim Makefile进去编辑看到将CFLAGS = -pipe -O -W -Wall -Wpointer-arith -Wno-unused -Werror -g后的 -Werror -g 去掉 变成CFLAGS = -pipe -O -W -Wall -Wpointer-arith -Wno-unused保存退出 重新make 即可..._linux 安装cc1

C3P0工具类-程序员宅基地

文章浏览阅读775次。文件命名必须为c3p0-config.xml&lt;?xml version="1.0" encoding="UTF-8"?&gt;&lt;c3p0-config&gt; &lt;default-config&gt; &lt;property name="driverClass"&gt;com.mysql.jdbc.Driver&lt;/property&am_c3p0工具类

随便推点

task_structde(PCB)的结构剖析_struct desc_struct ldt[3];-程序员宅基地

文章浏览阅读2.6k次。进程是处于执行期的程序以及它所管理的资源(如打开的文件、挂起的信号、进程状态、地址空间等等)的总称。注意,程序并不是进程,实际上两个或多个进程不仅有可能执行同一程序,而且还有可能共享地址空间等资源。每一个进程都有一个进程描述符,具体是task_struct结构体存储相关的信息,task_struct就是我们通常所说的PCB(进程控制块,控制进程的唯一手段)。_struct desc_struct ldt[3];

Android 关于佳博和汉印蓝牙热敏打印机开发_android 实现便携式热敏打印机-程序员宅基地

文章浏览阅读4.1k次。接上篇文章Android之BLE(低功耗)蓝牙开发,本篇文章针对上篇博文中提出的两款打印机的开发流程进行记录。首先不管时佳博打印机还是汉印打印机,都是先对他们各自的lib进行导入,如图:导入lib之后,一定要记得进行sync project。一切准备就绪后接着就是根据他们各自提供的文档说明进行开发。本文不做详细说明,下面先贴汉印的打印关键代码(他们家的比较简单):public v..._android 实现便携式热敏打印机

ERROR: Could not find a version that satisfies the requirement scipy (from versions: none)-程序员宅基地

文章浏览阅读6.5k次,点赞6次,收藏9次。问题:ERROR: Could not find a version that satisfies the requirement scipy (from versions: none)解决办法:检查一下源,看是否是http,如果是的话,改为https像下面的都是http,可能会出现这个错误,则改为https就行。清华: http://pypi.tuna.tsinghua.edu.cn/simple豆瓣: http://pypi.douban.com/simple/阿里: http://mirro_error: could not find a version that satisfies the requirement scipy (from v

resttemplate-程序员宅基地

文章浏览阅读103次。

C#如何调用阿里云短信接口_阿里短信接口 vsnet c#-程序员宅基地

文章浏览阅读2.7k次,点赞2次,收藏13次。第一步:登录阿里云管理控制台,短信管理,添加签名和设置模板第二步:申请AccessKey第三步:获得开发api的代码第四步:在VS中下载SDK并且添加引用第六步:复制阿里云Demo代码到VS中,以下提供一个C#的短信帮助类 /// <summary> /// 短信帮助类 /// </summary> public class SmsHelper { /// <summary>_阿里短信接口 vsnet c#

项目上总是有小红叉或者红色叹号以及不能被TomCat发布解决方案_tomcay工件有x-程序员宅基地

文章浏览阅读2.6k次,点赞2次,收藏4次。项目上总是有小红叉或者红色叹号以及不能被TomCat发布解决方案 文章原创,转载请注明出处在项目名上总是有小红叉或者有一个红色的叹号,而项目内部的代码又没有错误。 解决方案:首先查看项目配置的JDK(JRE)版本是否正确,是否是电脑安装的JDK。 查看方法:window-preferences-搜索JRE-installed jres 如果不是,可以..._tomcay工件有x

推荐文章

热门文章

相关标签