给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。
思路:记录不重复子字符串的开始和结束位置用start和end表示。
并且使用HashMap记录对应的字母在字符串中的位置,每次移动end,需要判断map.containsKey(s.charAt(end))如果存在map中则是重复的字符,需要更新start
具体代码如下
class Solution {
public int lengthOfLongestSubstring(String s) {
if(s.length(