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

文章目录
1.问题描述2.解决办法1.滑动窗口
3.代码实现

1.问题描述

2.解决办法
1.滑动窗口
定义一个 map 数据结构存储 (k, v)，其中 key 值为字符，value 值为字符位置 +1，加 1表示从字符位置后一个才开始不重复我们定义不重复子串的开始位置为 start，结束位置为 end，随着 end 不断遍历向后，会遇到与 [start, end]区间内字符相同的情况，此时将字符作为 key 值，获取其 value 值，并更新 start，此时 [start, end]区间内不存在重复字符无论是否更新 start，都会更新其 map 数据结构和结果 ans。
3.代码实现
class Solution {
public int lengthOfLongestSubstring(String s) {
int n = s.length(),

LeetCode——3. 无重复字符的最长子串最先出现在Python成神之路。