leetcode_3_无重复字符的最长子串
思路:解决此类问题的算法一般是应用滑动窗口,设置一个start作为窗口的左界,end作为窗口的右界,如下图所示:
同时需要一个Map<Character,Integer>来保存特定字符最近出现的索引。在遍历字符串的每个字符时,都要对其对应的val进行更新,对当前已知的最长字串长度进行更新,如果是与之前重复过的字符,则还要更新滑动窗口的左界start,将start调整为上一次遇到这个字符的下一个位置,这样保证当前滑动窗口内不存在重复字符。
下面是具体的代码:
public int lengt.
原创
2021-03-18 15:50:24 ·
75 阅读 ·
0 评论