lfm147258369的博客

我们要看当前窗口收集了多少种类，要控制它不能超过当前处理的子问题(require)的数量，否则就是不合规的，因为它应该在处理之后的子问题才考虑。字符都要大于k，我的写法错误地理解为只要有一种大于k的子串就行了。这里利用了一点动态规划的思想，这个字符串都是小写的字符串。那么就说明，最多有26种字符来组合一个字符串。相当于就26种子问题，组合一起就是总问题了。种，每种符合的长度，然后比长短既可以了。

的话，init函数会调用多次，init函数只需要在类创建的那次初始化就可以了，后面直接用就行，不需要多次的初始化。就变成了当前与跳过1步的字符是否相等，因为我们做的是一个分割的过程，不可能每次只跳一步。我们是要比较当前step，也就是当前走到的字符与跳过i步之后的字符是否相等，如果写成。观察我们画的递归图，每个分支的答案可以存在数组中，减少无效递归。我们要进行的组合，本质就是对字符串进行分割。这和一般的组合不同的是，我们要确定不能存在。的长度是5,我们爬楼梯的方式有一次走。参考的是灵神的题解。