技术标签: Set 子数组按位或操作 Bitwise ORs of Subarrays leetcode LeetCode 898.
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();
}
};
文章浏览阅读3.7k次,点赞2次,收藏7次。约瑟夫问题约瑟夫问题(有时也称为约瑟夫斯置换,是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。又称“丢手绢问题”.)一般形式NN个人围成一圈,从第一个开始报数,第MM个将淘汰,退出圈外,重复上述过程nn-11次,最后剩下一个,最后留下来的人获胜。求出最后获胜者的编号。 例如NN=66,MM=44,被杀掉的顺序是:44,22,11,33,66,55 获胜者便是5_约瑟夫环代码实现
文章浏览阅读1.4w次,点赞9次,收藏58次。一个人花一天时间就能开发出一个Android、iOS双平台的APP,一起来看看是怎么实现的_一天做一个软件厉不厉害
文章浏览阅读9.9k次。一:flock函数特点:1.flock只能加全局锁。2.当一个进程用flock给一个文件加锁时,用另一个进程再给这个文件加锁,它会阻塞或者也可以返回加锁失败(可以自己设置)。3.当给一个文件加fcntl的独占锁后,再给这个文件加flock的独占锁,其会进入阻塞状态。4.当给一个文件加flock的独占锁后,用fcntl去获取这个锁信息获取不到,再用fcntl仍然可以给文件加锁。5_linux flock c 语言
文章浏览阅读4.1k次,点赞10次,收藏8次。强制Edge浏览器以深色模式渲染网页_edge 网页颜色渲染
文章浏览阅读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
文章浏览阅读775次。文件命名必须为c3p0-config.xml<?xml version="1.0" encoding="UTF-8"?><c3p0-config> <default-config> <property name="driverClass">com.mysql.jdbc.Driver</property&am_c3p0工具类
文章浏览阅读2.6k次。进程是处于执行期的程序以及它所管理的资源(如打开的文件、挂起的信号、进程状态、地址空间等等)的总称。注意,程序并不是进程,实际上两个或多个进程不仅有可能执行同一程序,而且还有可能共享地址空间等资源。每一个进程都有一个进程描述符,具体是task_struct结构体存储相关的信息,task_struct就是我们通常所说的PCB(进程控制块,控制进程的唯一手段)。_struct desc_struct ldt[3];
文章浏览阅读4.1k次。接上篇文章Android之BLE(低功耗)蓝牙开发,本篇文章针对上篇博文中提出的两款打印机的开发流程进行记录。首先不管时佳博打印机还是汉印打印机,都是先对他们各自的lib进行导入,如图:导入lib之后,一定要记得进行sync project。一切准备就绪后接着就是根据他们各自提供的文档说明进行开发。本文不做详细说明,下面先贴汉印的打印关键代码(他们家的比较简单):public v..._android 实现便携式热敏打印机
文章浏览阅读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
文章浏览阅读103次。
文章浏览阅读2.7k次,点赞2次,收藏13次。第一步:登录阿里云管理控制台,短信管理,添加签名和设置模板第二步:申请AccessKey第三步:获得开发api的代码第四步:在VS中下载SDK并且添加引用第六步:复制阿里云Demo代码到VS中,以下提供一个C#的短信帮助类 /// <summary> /// 短信帮助类 /// </summary> public class SmsHelper { /// <summary>_阿里短信接口 vsnet c#
文章浏览阅读2.6k次,点赞2次,收藏4次。项目上总是有小红叉或者红色叹号以及不能被TomCat发布解决方案 文章原创,转载请注明出处在项目名上总是有小红叉或者有一个红色的叹号,而项目内部的代码又没有错误。 解决方案:首先查看项目配置的JDK(JRE)版本是否正确,是否是电脑安装的JDK。 查看方法:window-preferences-搜索JRE-installed jres 如果不是,可以..._tomcay工件有x