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

题目描述：给定一个正整数数组 A，如果 A 的某个子数组中不同整数的个数恰好为 K，则称 A 的这个连续、不一定独立的子数组为好子数组。
（例如，[1,2,3,1,2] 中有 3 个不同的整数：1，2，以及 3。）
返回 A 中好子数组的数目。
解题思路：遍历每一个位置作为固定的右边界，找到满足好子数组条件的左边界的区间范围，整个区间的长度就是以当前位置为右边界符合条件的好子数组的数量，代码如下：

class Solution:
    def subarraysWithKDistinct(self, A: List[int], K: int) -> int:
        res = 0
        n = len(A)
        tabel = collections.defaultdict(int)
        left = right = 0
        for i in range(n):
            tabel[A[i]] = i
            if len(tabel) > K:
                del tabel[A[right]]
                left = right + 1
                right = left
            if len(tabel) == K:
                while(right != tabel[A[right]]):
                    right += 1
                res += right - left + 1
        return res