You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
<h2><ahref="https://leetcode.com/problems/count-number-of-maximum-bitwise-or-subsets">2044. Count Number of Maximum Bitwise-OR Subsets</a></h2><h3>Medium</h3><hr><p>Given an integer array <code>nums</code>, find the <strong>maximum</strong> possible <strong>bitwise OR</strong> of a subset of <code>nums</code> and return <em>the <strong>number of different non-empty subsets</strong> with the maximum bitwise OR</em>.</p>
2
+
3
+
<p>An array <code>a</code> is a <strong>subset</strong> of an array <code>b</code> if <code>a</code> can be obtained from <code>b</code> by deleting some (possibly zero) elements of <code>b</code>. Two subsets are considered <strong>different</strong> if the indices of the elements chosen are different.</p>
4
+
5
+
<p>The bitwise OR of an array <code>a</code> is equal to <code>a[0] <strong>OR</strong> a[1] <strong>OR</strong> ... <strong>OR</strong> a[a.length - 1]</code> (<strong>0-indexed</strong>).</p>
6
+
7
+
<p> </p>
8
+
<p><strongclass="example">Example 1:</strong></p>
9
+
10
+
<pre>
11
+
<strong>Input:</strong> nums = [3,1]
12
+
<strong>Output:</strong> 2
13
+
<strong>Explanation:</strong> The maximum possible bitwise OR of a subset is 3. There are 2 subsets with a bitwise OR of 3:
14
+
- [3]
15
+
- [3,1]
16
+
</pre>
17
+
18
+
<p><strongclass="example">Example 2:</strong></p>
19
+
20
+
<pre>
21
+
<strong>Input:</strong> nums = [2,2,2]
22
+
<strong>Output:</strong> 7
23
+
<strong>Explanation:</strong> All non-empty subsets of [2,2,2] have a bitwise OR of 2. There are 2<sup>3</sup> - 1 = 7 total subsets.
24
+
</pre>
25
+
26
+
<p><strongclass="example">Example 3:</strong></p>
27
+
28
+
<pre>
29
+
<strong>Input:</strong> nums = [3,2,1,5]
30
+
<strong>Output:</strong> 6
31
+
<strong>Explanation:</strong> The maximum possible bitwise OR of a subset is 7. There are 6 subsets with a bitwise OR of 7:
0 commit comments