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

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

题目链接
通过查看官方题解发现，此题目的核心在于将问题从恰好转化为最多，在这里我说一下对转换的理解。
首先说一下从关于最多的理解，最多K个包含1–K个恰好的总和，我是这样理解的，当我们计算出来最多包含K个不同整数的子区间个数时恰好包含1个不同整数的子区间个数在所求的结果，同理2个、3个…K个也是如此。这就类似于选人问题，我们假设有n个人，我们从中最多选k个人，问有多少种选法，其答案是选1个人选法、2个人选法…k个人选法的和。
因此，最多其实是包含了最多到最少的所有范围内恰好数的和。