Leetcode6169. 最长优雅子数组

原题链接

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

//来自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;
}

Leetcode6169. 最长优雅子数组相关推荐

365天挑战LeetCode1000题——Day 079 力扣周赛专题米哈游检查相同字母间的距离恰好移动 k 步到达某一位置的方法数目最长优雅子数组
6167. 检查相同字母间的距离简单的遍历,注意每个字母只能遍历一遍,第二次遍历时要跳过,所以需要用一个哈希表来记录代码实现(自解) class Solution {public:bool che ...
【算法】【递归与动态规划模块】两个字符串的最长公共子数组
目录前言问题介绍解决方案代码编写 java语言版本 c语言版本 c++语言版本思考感悟写在最后前言当前所有算法都使用测试用例运行过,但是不保证100%的测试用例,如果存在问题务必联系批 ...
LeetCode——978. 最长湍流子数组(Longest Turbulent Subarray)——分析及代码（Java）
LeetCode--978. 最长湍流子数组[Longest Turbulent Subarray]--分析及代码[Java] 一.题目二.分析及代码 1. 动态规划(一维数组) (1)思路 (2) ...
2021年2月8日 Leetcode每日一题：978. 最长湍流子数组
最长湍流子数组 1.题目描述当 A 的子数组 A[i], A[i+1], -, A[j] 满足下列条件时,我们称其为湍流子数组: 若 i <= k < j,当 k 为奇数时, A[k] ...
算法---最长湍流子数组
题目最长湍流子数组当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下列条件时,我们称其为湍流子数组:若 i <= k < j,当 k 为奇数时, A[k] > ...
Leetcode 978. 最长湍流子数组
978. 最长湍流子数组显示英文描述我的提交返回竞赛用户通过次数196 用户尝试次数229 通过次数200 提交次数567 题目难度Medium 当 A 的子数组 A[i], A[i+1], . ...
leetcode1438. 绝对差不超过限制的最长连续子数组
给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit . 如果不存在满足条件的子数组,则返回 ...
LeetCode 978. 最长湍流子数组（DP）
1. 题目当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下列条件时,我们称其为湍流子数组: 若 i <= k < j,当 k 为奇数时, A[k] > A[ ...
LeetCode-1438. 绝对差不超过限制的最长连续子数组
题目描述: 给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit . 如果不存在满足条件的子数 ...

Leetcode6169. 最长优雅子数组

Leetcode6169. 最长优雅子数组相关推荐

最新文章

热门文章