2021年3月1日
【LeetCode】3. 无重复字符的最长子串
摘要： 解题思路 使用哈希表存储字符以及对应的索引，窗口右边界right不断右移将新元素加入窗口，如果遇到重复的元素，就将窗口左边界left更新为 max(left, 重复元素的下一个位置)，取两者之中的最大值是防止左边界left向左移动。 错误的思想： 遇到重复的元素，将窗口左边界left更新为 重复元素 阅读全文
posted @ 2021-03-01 14:20 MacZhen 阅读(48) 评论(0) 推荐(0) 编辑