All About Programming: -3. Longest Substring Without Repeating Characters – DeReK – Medium

-3. Longest Substring Without Repeating Characters – DeReK – Medium

-3. Longest Substring Without Repeating Characters – DeReK – Medium

不是一道难题但是有两个值得注意的坑

如果用map统计并不重复的char的话，然后选择遇到重复字符就clear map再重置index的话，会超时，因为有大量重复操作
添加辅助的start指针，长度用i和start之间的差来计算。这样做就不会超时了。要注意的是start 的重置logic，每当遇到重复字符的时候，start不一定是要设成当前重复字符的原index的下一个，而是要看当前的start和这个index+1谁更大，因为有可能index+1会小于当前的start这样会造成错误。
最后记得收尾，比较s.length-start的长度是否更长。

Read full article from -3. Longest Substring Without Repeating Characters – DeReK – Medium

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)