3. Longest Substring Without Rep

2018-12-03  本文已影响0人  cca1yy

题目:给定字符串,查找最长子串的长度而无重复字符。(注意:子串必须是相连的字符)

思路:使用两个指针构成一个滑动窗口,不断检查窗口后的第一个字符,若此字符与窗口内字符都不一样则将窗口增大(并将此字符添加到子串里)。若此字符与窗口内字符有一样的字符,则将窗口起始点移到重复字符之后,重新滑动

注意:字符串''长度为0,字符串' '长度为1.

上一篇 下一篇

猜你喜欢

热点阅读