bitwise-ors-of-subarrays

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given an integer array <code>arr</code>, return the number of distinct bitwise ORs of all the non-empty subarrays of <code>arr</code>.

The bitwise OR of a subarray is the bitwise OR of each integer in the subarray. The bitwise OR of a subarray of one integer is that integer.

A subarray is a contiguous non-empty sequence of elements within an array.

&nbsp;
Example 1:

<pre>
Input: arr = [0]
Output: 1
Explanation: There is only one possible result: 0.
</pre>

Example 2:

<pre>
Input: arr = [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.
</pre>

Example 3:

<pre>
Input: arr = [1,2,4]
Output: 6
Explanation: The possible results are 1, 2, 3, 4, 6, and 7.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= arr.length &lt;= 5 * 104</code></li>
	<li><code>0 &lt;= arr[i] &lt;= 109</code></li>
</ul>

subarrayBitwiseORs

Bitwise ORs of Subarrays

Longest Nice Subarray

longest-nice-subarray

最长优雅子数组

Smallest Subarrays With Maximum Bitwise OR

smallest-subarrays-with-maximum-bitwise-or

按位或最大的最小子数组长度

Bitwise OR of All Subsequence Sums

bitwise-or-of-all-subsequence-sums

所有子序列和的按位或

Find the Maximum Sequence Value of Array

find-the-maximum-sequence-value-of-array

求出数组中最大序列值

Bit Manipulation

Array

Dynamic Programming

给定一个整数数组<meta charset="UTF-8" />&nbsp;<code>arr</code>，返回所有&nbsp;<code>arr</code>&nbsp;的非空子数组的不同按位或的数量。

子数组的按位或是子数组中每个整数的按位或。含有一个整数的子数组的按位或就是该整数。

子数组 是数组内连续的非空元素序列。

&nbsp;

示例 1：

<pre>
输入：arr = [0]
输出：1
解释：
只有一个可能的结果 0 。
</pre>

示例 2：

<pre>
输入：arr = [1,1,2]
输出：3
解释：
可能的子数组为 [1]，[1]，[2]，[1, 1]，[1, 2]，[1, 1, 2]。
产生的结果为 1，1，2，1，3，3 。
有三个唯一值，所以答案是 3 。
</pre>

示例&nbsp;3：

<pre>
输入：arr = [1,2,4]
输出：6
解释：
可能的结果是 1，2，3，4，6，以及 7 。
</pre>

&nbsp;

提示：<meta charset="UTF-8" />

<ul>
	<li><code>1 &lt;= nums.length &lt;= 5 * 104</code></li>
	<li><code>0 &lt;= nums[i]&nbsp;&lt;= 109</code></li>
</ul>