@[LeetCode 3 --无重复字符的最长子串]
无重复字符的最长子串
题目
题目分析
- 题目要求找到的最长子串,并不是子序列
- 对于‘dvdf’ 的字符串来说,他的最长子串是3,在判断到第2个d的时候,不可以把记录最长字符串的a清零,还要保留d后面的字符,在这里只有v,并且加上当前的d。(一开始我在写的时候,没有注意到这个问题,一直出错)
- 值得注意的是字符串没有append这个属性,直接用+
- 要设置一个number和maxnumber这两个记录数。
下面附上代码:
我一开始在题解的时候,他们都说要用到滑动时间窗口,一直疑惑这是什么,后来放弃了这个概念,想了一下自己的思路,反而解了出来,所以不要一开始纠结哪些高大上的概念。
每天一点进步,加油!。1
@Qichao ↩︎