LeetCode第三题,想用数组解答

img


用数组的思路想了好久,但都解不出来,
遇到的问题是:当输入的字符串是aab时或者其他时,输出的结果总是和预测的不符,这是怎么回事呢,是我的代码有错还是有情况我没有考虑到呀?
希望各位给点意见,不胜感激!

1.贴图用的暴力解法,复杂度很高的,O(n的三次方)
2.这个题是滑动窗口问题(建议使用这个解法)
3.算法要找到合适的算法和数据结构,不要必须用哪个数据结构解出来,这不是本末倒置增加复杂度了