首页 > 其他 > 详细

[leetcode]继续刷题的第二天

时间:2020-06-19 19:57:26      阅读:66      评论:0      收藏:0      [点我收藏+]

      3.无重复字符的最长子串。给定一个字符串,要求求出无重复字符子串中的最大长度。值得注意的是,字符长度可以为0。

      解题方法为滑动窗口。从字符串开头进行遍历,利用集合无重复元素的特性,用来看子串有没有重复字符。并且在遍历的过程中,因为窗口移动的时候,两边边界都要向后移动,就可以利用双指针进行移动。还有就是注意特殊情况的处理,比如空串,单字符串,包括长度较大的循环字符串。

[leetcode]继续刷题的第二天

原文:https://www.cnblogs.com/junenatte/p/13166134.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!