【leetcode.3】—— 无重复字符的最长子串
原题链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/
题目:
解析:
该题使用滑动窗口的解法.
窗口的右边界不断的向右移动,当窗口内的字符不重复时,则满足题目要求,例如abc,当出现abca,则不满足题目要求,则窗口的左边界向右移动。
如下;
具体描述:
定义left和right表示窗口的左右边界,和一个unordered_set来表示窗口内的元素,...
原创
2022-03-06 17:27:44 ·
554 阅读 ·
0 评论