每日一题 21.02.09 LeetCode 992.K个不同整数的子数组 java题解

最新推荐文章于 2024-11-01 15:19:21 发布

奔跑的废柴

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量220

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 java 双指针

本文链接：https://blog.csdn.net/weixin_42970433/article/details/113767053

版权

LeetCode 专栏收录该内容

279 篇文章 6 订阅

订阅专栏

标签
双指针

题目

https://leetcode-cn.com/problems/subarrays-with-k-different-integers/
在这里插入图片描述

分析

代码

class Solution {
    public int subarraysWithKDistinct(int[] A, int K) {
        return most(A,K)-most(A,K-1);
    }
    public static int most(int[] A,int k){
        int len=A.length;
        int[] f=new int[len+1];
        int left=0;
        int right=0;
        int count=0;
        int res=0;
        while(right<len){
            if(f[A[right]]==0){
                count++;
            }
            f[A[right]]++;
            while(count>k){
                f[A[left]]--;
                if(f[A[left]]==0){
                    count--;
                }
                left++;
            }
            res+=(right-left);
            right++;
        }
        return res;
    }
}