leetcode滑动窗口模板之k个不同整数的子数组992

最新推荐文章于 2023-03-07 09:57:34 发布

FanZheGOGOGO

最新推荐文章于 2023-03-07 09:57:34 发布

阅读量211

点赞数 2

分类专栏： Leetcode 文章标签： java hash 哈希表算法 leetcode

本文链接：https://blog.csdn.net/ss977/article/details/110225175

版权

Leetcode 专栏收录该内容

44 篇文章 1 订阅

订阅专栏

在这里插入图片描述

滑动窗口

    public static int subarraysWithKDistinct(int[] A, int K) {
        if (A==null||A.length<K) return 0;
        int[] hash=new int[A.length+1];
        int l=0,result=1,count=0;
        int results=0;
        for (int r=0;r<A.length;r++){
            hash[A[r]]++;
            if (hash[A[r]]==1) count++;
            while (count>K||hash[A[l]]>1){
                if (count>K){
                    result=1;
                    count--;
                }else {
                    result++;
                }
                hash[A[l]]--;
                l++;
            }
            if (count==K) results+=result;
        }
        return results;
    }