关于#python#的问题：为什么 一定是删除 左指针指向的那个元素

Question

滑动窗口更新左指针问题

下面的这个问题

为什么 一定是删除 左指针指向的那个元素？（源代码 在后面）

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        l, r = 0, 0
        set1 = set()  # 存储窗口的值
        res = 0
        ress = 0
        while r < len(s):
            q = s[r]
            if q not in set1:
                set1.add(q)
                res += 1
                ress = max(ress, res)
                r += 1
            else:
                set1.remove(s[l])    # 这里！！！！
                l += 1
                res -= 1
        return ress

Answer 1

l和r作为窗口的两端，set1.remove(s[l])这条语句是确保把左边界的元素去掉一直去到跟当前s[r]元素相同的左边的那个元素去掉，这时l就移到了跟当前s[r]元素相同的前面元素的下一位，就保证了当前连续子串没有重复元素，因为ress已经记录了最大连续字串值，所以去掉也不影响结果。这里set的作用和list是一样的，不要想着set保证唯一，加进去没事，就算用list里面也是没有重复元素的，那条语句的作用就是控制窗口的左端也就是l右移，确保窗口内元素唯一。