美文网首页
3. Longest Substring Without Rep

3. Longest Substring Without Rep

作者: cca1yy | 来源:发表于2018-12-03 22:05 被阅读0次

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

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

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

相关文章

网友评论

      本文标题:3. Longest Substring Without Rep

      本文链接:https://www.haomeiwen.com/subject/cdducqtx.html