LeetFCode-2401.[最长优雅子数组]

1.题目描述

给你一个由 正 整数组成的数组 nums 。

如果 nums 的子数组中位于 不同 位置的每对元素按位 与（AND） 运算的结果等于 0 ，则称该子数组为 优雅 子数组。

返回 最长 的优雅子数组的长度。

子数组 是数组中的一个 连续 部分。

注意： 长度为 1 的子数组始终视作优雅子数组。

示例 1：

输入： nums = [1,3,8,48,10]
输出： 3
解释： 最长的优雅子数组是 [3,8,48] 。子数组满足题目条件：
- 3 AND 8 = 0
- 3 AND 48 = 0
- 8 AND 48 = 0
可以证明不存在更长的优雅子数组，所以返回 3 。

示例 2：

输入： nums = [3,1,5,11,13]
输出： 1
解释： 最长的优雅子数组长度为 1 ，任何长度为 1 的子数组都满足题目条件。

2.解题思路

利用滑动窗口（双指针） 维护当前的优美子数组，核心逻辑：

1. 用left和right表示窗口左右边界，初始都为 0；

2. 维护mask变量：记录当前窗口内所有元素的按位或结果（因为两两按位与为 0 → 任意元素与 mask 按位与为 0）；

3. 遍历right（右指针一直右移）：

   • 若nums[right] & mask != 0：说明当前元素与窗口内元素冲突，需不断右移left，并从mask中移除nums[left]（mask ^= nums[left]），直到冲突解决；
   • 将nums[right]加入mask（mask |= nums[right]）；
   • 更新最大窗口长度（right - left + 1）。

3.代码实现

class Solution {
public:
    int longestNiceSubarray(vector<int>& nums) {
        int max_len = 0;
        int mask = 0;//记录当前窗口内元素的按位或(两两为0->元素&mask=0)
        int left =0;
        for(int right=0;right<nums.size();++right){

            while((mask & nums[right]) !=0){
                mask ^=nums[left];//移除左边界元素（从mask中清除其位）
                left++;//左边界收缩
            }
            //将当前元素加入窗口（更新mask）
            mask |=nums[right];


            max_len = max(max_len,right-left+1);
        }
        return max_len;
    }
};