题目

给定一个字符串 s ，请你找出其中不含有重复字符的 最长连续子字符串 的长度。

代码实现

哈希表+滑动窗口

class Solution {public int lengthOfLongestSubstring(String s) {int res = -1;if (s.equals(" ") || s.equals("")){return s.length();}Map<Character,Integer> map = new HashMap<>();int left = 0;for (int i = 0; i < s.length(); i++) {char c = s.charAt(i);if (map.containsKey(c)){left = Math.max(map.get(c)+1,left);}map.put(c,i);res = Math.max(map.get(c) - left+1,res);}return res;}
}