html 创意网站,网页游戏排行榜前十名歌,郑州网站优化外包顾问,什么是品牌设计文章目录 题目代码#xff08;9.27 首刷看解析#xff09; 题目 Leetcode 992. K 个不同整数的子数组
代码#xff08;9.27 首刷看解析#xff09;
滑动窗口#xff0c;恰好转换为#xff1a;最多K个不同的数 - 最多K-1个不同的数
class Solution {
public:int subarr… 文章目录 题目代码9.27 首刷看解析 题目 Leetcode 992. K 个不同整数的子数组
代码9.27 首刷看解析
滑动窗口恰好转换为最多K个不同的数 - 最多K-1个不同的数
class Solution {
public:int subarraysWithKDistinct(vectorint nums, int k) {return help(nums, k) - help(nums, k-1);}int help(vectorint nums, int k) {int n nums.size();vectorint window(n1);int l 0, r 0;int res 0;int cur 0;while(r n) {int num nums[r];if(!window[num])cur;window[num];while(cur k) {int num2 nums[l];window[num2]--;if(!window[num2])cur--;}res r-l;}return res;}
};还可以看一下这个类似的题1248. 统计「优美子数组」
