返回题库|

K个不同整数的子数组

困难腾讯

K个不同整数的子数组

困难腾讯滑动窗口

题目描述

给定一个整数数组 nums 和一个整数 k,返回 nums 中恰好有 k 个不同整数的子数组个数。恰好 k 个可以转化为「至多 k 个」减去「至多 k-1 个」。使用滑动窗口计算至多包含 k 个不同整数的子数组数量,两者相减即为答案。

示例

输入:nums = [1,2,1,2,3], k = 2
输出:7
solution.ts
输出结果
点击「运行代码」按钮查看结果...