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