码迷,mamicode.com
首页 > 其他好文 > 详细

[leetcode]继续刷题的第二天

时间:2020-06-19 20:51:15      阅读:37      评论:0      收藏:0      [点我收藏+]

标签:要求   特殊   利用   循环   特性   bsp   方法   etc   tco   

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

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

[leetcode]继续刷题的第二天

标签:要求   特殊   利用   循环   特性   bsp   方法   etc   tco   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!