0
点赞
收藏
分享

微信扫一扫

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

IT程序员 2022-01-31 阅读 70

做题记录

  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 条评论