可耐往事

文章
3
资源
1
加入时间
2年10月17天

【leetcode-Python】-滑动窗口-992. Subarrays with K Different Integers

题目链接https://leetcode.com/problems/subarrays-with-k-different-integers/题目描述给定一个元素均为正整数的数组A,如果A的某个子数组(元素索引连续,且可以有重复元素)中不同整数的个数恰好为K,则称A的这个子数组为好子数组。返回A中好子数组的数目。示例输入:A=[1,2,1,2,3],K=2输出:7恰好由2个不同整数组成的子数组: [1,2],[2,1],[1,2],[2,3],[1,2,1],[2,1,2],[1