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

阅读 70

2022-01-31

做题记录

  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)来获取的。

精彩评论(0)

0 0 举报