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

【LeetCode刷题笔记】滑动窗口-LMLPHP

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