Leetcode 992. Subarrays with K Different Integers (DP + Two pointer)
题意给你一个长为NNN的数组AAA,返回AAA中满足条件的子串个数条件是:子串中恰好有KKK个不同的元素数据范围:N≤20000N \le 20000N≤20000思路这种子串的问题一般是用two pointer或者DP来解决,这个题比较有意思的是两种思路都要用到先根据DP的想法,我们考虑子问题,设前iii个元素这样的子串有F(i)F(i)F(i)个,必须以iii结尾的子串有f(...