标签:移动 答案 指针 str 解题思路 左右 解释 bcb 更新
给定一个字符串,找出不含有重复字符的最长子串的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 无重复字符的最长子串是 "abc",其
长度为 3。
示例 2:
输入: "bbbbb"
输出: 1
解释: 无重复字符的最长子串是 "b"
,其长度为 1。
示例 3:
输入: "pwwkew" 输出: 3 解释: 无重复字符的最长子串是"wke"
,其长度为 3。 请注意,答案必须是一个子串,"pwke"
是一个子序列 而不是子串。
解题思路
用left和right设置左右指针,分别标识字符串不重复字段的左部和右部。右指针不断移动直到遇到重复字符,同事更新长度。
当右指针所指元素已经查找过是,将左指针移到重复元素的后一位。
标签:移动 答案 指针 str 解题思路 左右 解释 bcb 更新
原文地址:https://www.cnblogs.com/xiemingjun/p/9636343.html