【LeetCode刷题笔记】滑动窗口

992. K 个不同整数的子数组

【LeetCode刷题笔记】滑动窗口_第1张图片

解题思路:
  • 滑动窗口 , 题目问题转化为: 「最多存在 K 个不同整数的子数组的个数」 「最多存在 K - 1 个不同整数的子数组的个数」 之差, 就是题目所求的 「恰好存在 K 个不同整数的子数组的个数」 , 最终问题就变成求解滑动窗口内,以 R 为右边界的、包含 k 个不同整数 的子数组个数,它其实就是窗口区间的长度 R - L &#

你可能感兴趣的:(LeetCode刷题笔记,LeetCode,数据结构与算法,滑动窗口,计数map,前缀和)