Leetcode6169. 最长优雅子数组

最新推荐文章于 2024-07-23 15:18:26 发布

岁余十二.

最新推荐文章于 2024-07-23 15:18:26 发布

阅读量262

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/Tracy_yi/article/details/126687789

版权

Leetcode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

原题链接

滑动窗口，但是此题是不满足条件时右侧扩展(而非左侧收缩)

//来自TsReaper
const int MAXN = 30;
bool check(int *cnt) 
{
    for(int i = 0; i < MAXN; i++) 
	{
	   if(cnt[i] > 1) return false;
    }
    return true;
}

int longestNiceSubarray(vector<int>& nums) 
{
    int n = nums.size();
    int ans = 0;
    int cnt[35] = {0};
    for(int i = 0, j = 0; i < n; i++) 
	{
        for(int k = 0; k < MAXN; k++) cnt[k] += (nums[i] >> k) & 1;
        while(j <= i && !check(cnt)) 
		{
            for(int k = 0; k < MAXN; k++) cnt[k] -= (nums[j] >> k) & 1;
            j++;
        }
        ans = max(ans, i - j + 1);
    }
    return ans;
}