剑指 Offer II 016. 不含重复字符的最长子字符串

做题记录

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