题解 | #K 个不同整数子数组#

K 个不同整数子数组

https://www.nowcoder.com/practice/ac380725961a46a2b0747f803f96d6e7

class Solution {
  private:
    // 函数用于计算具有最多 k 个不同整数的子数组数量
    int atMostKDistinct(const vector<int>& nums, int k) {
        unordered_map<int, int> count;
        int left = 0, result = 0;
        for (int right = 0; right < nums.size(); ++right) {
            if (count[nums[right]]++ == 0) k--;
            while (k < 0) {
                if (--count[nums[left]] == 0) k++;
                left++;
            }
            result += right - left + 1;
        }
        return result;
    }
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param nums int整型vector
     * @param k int整型
     * @return int整型
     */
    int nowsubarray(vector<int>& nums, int k) {
        // write code here
        return atMostKDistinct(nums, k) - atMostKDistinct(nums, k - 1);
    }
};

全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 14:23
点赞 评论 收藏
分享
但听说转正率很低,我现在有在实习了,好纠结要不要去
熬夜脱发码农:转正率低归低,但是实习的经历你可以拿着,又不是说秋招不准备了
点赞 评论 收藏
分享
程序员小白条:你是沟通了900个,不是投了900份简历,你能投900份,意味着对面都要回复你900次,你早就找到实习了,没亮点就是这样的,别局限地区,时间投的也要早,现在都要7月了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-01 12:22
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务