3. 无重复字符的最长子串
Posted xiemingjun
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了3. 无重复字符的最长子串相关的知识，希望对你有一定的参考价值。
给定一个字符串，找出不含有重复字符的最长子串的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 无重复字符的最长子串是 "abc"，其长度为 3。
示例 2:
输入: "bbbbb"
输出: 1
解释: 无重复字符的最长子串是 "b"，其长度为 1。
示例 3:
输入: "pwwkew" 输出: 3 解释: 无重复字符的最长子串是"wke"，其长度为 3。 请注意，答案必须是一个子串，"pwke"是一个子序列 而不是子串。
解题思路
用left和right设置左右指针，分别标识字符串不重复字段的左部和右部。右指针不断移动直到遇到重复字符，同事更新长度。
当右指针所指元素已经查找过是，将左指针移到重复元素的后一位。
以上是关于3. 无重复字符的最长子串的主要内容，如果未能解决你的问题，请参考以下文章