2025/09/30
这个问题的解法并不复杂,但不容易想到。
我尝试了从左边开始遍历,每个字符都维护一个最长数值,然后遇到重复字符时,再分情况处理。结果是,一开始3个测试用例全过了,结果提交后有一大半没过,于是我在这个烂摊子上一直加条件,结果变得越来越复杂,然后也过不了。
后来我想到了递归,即把字符串按枢轴字符分成两部分,分别求解,然后合并结果。但这个思路超时了,测试用例也超了。
Longest Substring Without Repeating Characters
October 6, 2025
这个问题的解法并不复杂,但不容易想到。
我尝试了从左边开始遍历,每个字符都维护一个最长数值,然后遇到重复字符时,再分情况处理。结果是,一开始3个测试用例全过了,结果提交后有一大半没过,于是我在这个烂摊子上一直加条件,结果变得越来越复杂,然后也过不了。
后来我想到了递归,即把字符串按枢轴字符分成两部分,分别求解,然后合并结果。但这个思路超时了,测试用例也超了。