leetcode hot100 第一题滑动窗口题目的实现

滑动窗口class Solution {public int lengthOfLongestSubstring(String s) {if (s.length()0) return 0;HashMapCharacter,Integer map new HashMapCharacter,Integer();int max 0;int left 0;for(int i 0; i s.length(); i){if(map.containsKey(s.charAt(i))){left Math.max(left,map.get(s.charAt(i))1);}map.put(s.charAt(i),i);max Math.max(max,i-left1);}return max;}}