【滑动窗口1】leetcode3 无重复字符的最长子串
1.思路
(1)设置指针left指向目前不重复子串最左端位置,右指针right指向字符串s当前遍历位置。
(2)设置一个set用来存储子串中已经有的字符,每次right右移时检查set:
(2.1)如果right所指字符不在set中,指针right所指字符加入set。
(2.2)如果right所指字符在set中存在,则left开始右移,并且每次移动都从set中删除left所指字符,直到set中不存在当前right所指字符停止。
(3)计算更新子串长度,子串长度 = right - left + 1。
2..
原创
2021-05-20 11:29:22 ·
49 阅读 ·
0 评论