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

3. 无重复字符的最长子串

时间:2018-09-12 20:17:50      阅读:140      评论:0      收藏:0      [点我收藏+]

标签:移动   答案   指针   str   解题思路   左右   解释   bcb   更新   

给定一个字符串,找出不含有重复字符的最长子串的长度。

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 无重复字符的最长子串是 "abc",其长度为 3。

示例 2:

输入: "bbbbb"
输出: 1
解释: 无重复字符的最长子串是 "b",其长度为 1。

示例 3:

输入: "pwwkew"
输出: 3
解释: 无重复字符的最长子串是 "wke",其长度为 3。
     请注意,答案必须是一个子串,"pwke" 是一个子序列 而不是子串。

解题思路
用left和right设置左右指针,分别标识字符串不重复字段的左部和右部。右指针不断移动直到遇到重复字符,同事更新长度。
当右指针所指元素已经查找过是,将左指针移到重复元素的后一位。


3. 无重复字符的最长子串

标签:移动   答案   指针   str   解题思路   左右   解释   bcb   更新   

原文地址:https://www.cnblogs.com/xiemingjun/p/9636343.html

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