做题记录
- 这道题是使用滑动窗口实现的,滑动窗口边界的获取是通过哈希表获取的;
- 这道题的难点是左边界的维护,需要保持滑动窗口中没有重复的字符,left = Math.max(left,map.get(s.charAt(i))+1),自己做的时候,只维护了left = map.get(s.charAt(i)+1),后来发现针对’abba’这种字符串是有问题的;
- 不含重复字符的最长子字符串长度是通过ans = Math.max(ans,i-left+1)来获取的。
微信扫一扫
做题记录
相关推荐