一、题目描述
1)无重复字符的最长子串
2)原题目出处:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/description/
二、解题思路
方案一):利用滑动窗口来统计无重复字符的最长子串。
最长子串则是利用一个数组(桶),桶序号表示字符串中字字母对于的asc码,桶值表示其出现的位置。
三、注意事项
1)bottle[s.charAt(j)] = j + 1;表示下一个起始位置。
四、代码实现
见我的github:无重复字符的最长子串
参考博客:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/description/