longest-subarray-with-maximum-bitwise-and

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

You are given an integer array <code>nums</code> of size <code>n</code>.

Consider a non-empty subarray from <code>nums</code> that has the maximum possible bitwise AND.

<ul>
	<li>In other words, let <code>k</code> be the maximum value of the bitwise AND of any subarray of <code>nums</code>. Then, only subarrays with a bitwise AND equal to <code>k</code> should be considered.</li>
</ul>

Return the length of the longest such subarray.

The bitwise AND of an array is the bitwise AND of all the numbers in it.

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

&nbsp;
Example 1:

<pre>
Input: nums = [1,2,3,3,2,2]
Output: 2
Explanation:
The maximum possible bitwise AND of a subarray is 3.
The longest subarray with that value is [3,3], so we return 2.
</pre>

Example 2:

<pre>
Input: nums = [1,2,3,4]
Output: 1
Explanation:
The maximum possible bitwise AND of a subarray is 4.
The longest subarray with that value is [4], so we return 1.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 105</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 106</code></li>
</ul>

第 312 场周赛

weekly-contest-312

longestSubarray

高级工程师

Longest Subarray With Maximum Bitwise AND

Number of Different Integers in a String

number-of-different-integers-in-a-string

字符串中不同整数的数目

Remove Colored Pieces if Both Neighbors are the Same Color

remove-colored-pieces-if-both-neighbors-are-the-same-color

如果相邻两个颜色均相同则删除当前颜色

Count Number of Maximum Bitwise-OR Subsets

count-number-of-maximum-bitwise-or-subsets

统计按位或能得到最大值的子集数目

Smallest Subarrays With Maximum Bitwise OR

smallest-subarrays-with-maximum-bitwise-or

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

Bit Manipulation

Brainteaser

Array

给你一个长度为 <code>n</code> 的整数数组 <code>nums</code> 。

考虑 <code>nums</code> 中进行 按位与（bitwise AND）运算得到的值 最大 的 非空 子数组。

<ul>
	<li>换句话说，令 <code>k</code> 是 <code>nums</code> 任意 子数组执行按位与运算所能得到的最大值。那么，只需要考虑那些执行一次按位与运算后等于 <code>k</code> 的子数组。</li>
</ul>

返回满足要求的 最长 子数组的长度。

数组的按位与就是对数组中的所有数字进行按位与运算。

子数组 是数组中的一个连续元素序列。

&nbsp;

示例 1：

<pre>
输入：nums = [1,2,3,3,2,2]
输出：2
解释：
子数组按位与运算的最大值是 3 。
能得到此结果的最长子数组是 [3,3]，所以返回 2 。
</pre>

示例 2：

<pre>
输入：nums = [1,2,3,4]
输出：1
解释：
子数组按位与运算的最大值是 4 。 
能得到此结果的最长子数组是 [4]，所以返回 1 。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 105</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 106</code></li>
</ul>