LeetCode 898. Bitwise ORs of Subarrays 子数组按位或操作-程序员宅基地

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

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

- 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();
    }
};

本文链接：https://blog.csdn.net/qq_31027515/article/details/94966792

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

SpringBoot学习笔记(17)-使用JWT记录用户实时在线数_jwt统计登录人数-程序员宅基地

文章浏览阅读5.2k次，点赞2次，收藏20次。文章目录一、使用JWT做用户实时在线数判断的原理1.1、什么是JWT1.2、使用JWT做用户在线数统计的原理二、具体的代码实现最近再做一个小程序项目，在这个项目中需要有一个管理员用户在线数实时刷新的功能，一开始用的是网上广为流传的做法，即创建一个session监听器，在用户登录时即创建一个session，监听器记录下来并且把count加一，当用户点击注销时把session给remove掉，c..._jwt统计登录人数

基于高通MSM 8x60的I2C驱动终极讲解(12)-程序员宅基地

文章浏览阅读1.3k次。离写上一篇博文已经又过了一个星期啦，每天忙的几乎没时间写，趁着今天放假，继续写，补充完整。接着上一节的，调用该驱动的probe函数，下面咱们就看看probe函数做了些啥事？static int __devinit isa1200_probe(struct i2c_client *client, const struct i2c_device_id *id){ struct

并发——死锁活锁（Java se tutorial翻译）_并发锁翻译-程序员宅基地

文章浏览阅读765次。4．活度（Liveness）一个并发程序能够及时执行的能力称之为活度（Liveness）。本节介绍死锁、饿死和活锁 4.1 死锁（Deadlock）死锁描述了两个或多个线程因相互等待而永远阻塞的问题。下面举例说明。 Alphonse 和 Gaston 是好朋友，都是礼仪的信仰者。礼仪中一个严格的规则是，当你向你的朋友鞠躬时，你必须保持鞠躬状态，直到你的朋友有机会鞠躬回礼。不_并发锁翻译

程序与存储空间-程序员宅基地

文章浏览阅读358次。堆和栈的区别 (转贴) 非本人作也!因非常经典,所以收归旗下,与众人阅之!原作者不祥! 堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，

hdoj刷题之旅——2003_hdoj2003-程序员宅基地

文章浏览阅读90次。2003-成绩转换Problem Description输入一个百分制的成绩t，将其转换成对应的等级，具体转换规则如下：90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;Input输入数据有多组，每组占一行，由一个整数组成。Output对于每组输入数据，输出一行。如果输入数据不在0~100范围内，请输出一行：“Score is error!..._hdoj2003

同时启动多个tomcat服务器-程序员宅基地

文章浏览阅读62次。假设现在已经按照正常的方式安装配置好了第一个Tomcat,第二个如何设置呢？解决办法： 1.解压Tomcat到一个新的目录，比如d:\Tomcat2; 2.新建一个环境变量CATALINA_HOME2，路径为d:\Tomcat2; 3.编辑Tomcat/bin/startup.bat和catalina.bat，把CATALINA_HOME全部替换成CATALINA_HOME2...

随便推点

浅谈汽车零部件行业迈进智能制造领域_人工智能在汽车零部件制造领域的发展前景-程序员宅基地

文章浏览阅读4.6k次。汽车零部件作为汽车工业的基础，是支撑汽车工业持续健康发展的必要因素。特别是当前汽车行业正在轰轰烈烈、如火如荼开展的自主开发与创新，更需要一个强大的零部件体系作支撑。整车自主品牌与技术创新需要零部件作基础，零部件的自主创新又对整车产业的发展产生强大推动力，他们是相互影响、相互作用的，没有整车的自主品牌，强大零部件体系的研发创新能力难以迸发，没有强大零部件体系的支撑，自主品牌的做大做强将难以为继。受益于国内外整车行业发展和消费市场扩大，国内汽车零部件行业呈现出良好的发展趋势。尽管在疫情影响下汽车消费市场转冷_人工智能在汽车零部件制造领域的发展前景