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