
Given a string, find the length of the longest substring without repeating characters.
1 |
class { |
思路:
采取滑动窗口的方式,”窗口”向右滑动,每当加到一个新char的时候,左边检查有无重复的char,然后如果没有重复的就正常添加,有重复的话就左边扔掉一部分(从最左到重复char这段扔掉),在这个过程中记录最大窗口长度

Given a string, find the length of the longest substring without repeating characters.
1 |
class { |
思路:
采取滑动窗口的方式,”窗口”向右滑动,每当加到一个新char的时候,左边检查有无重复的char,然后如果没有重复的就正常添加,有重复的话就左边扔掉一部分(从最左到重复char这段扔掉),在这个过程中记录最大窗口长度
近期评论