0
点赞
收藏
分享

微信扫一扫

四.滑动窗口

肉肉七七 2022-02-01 阅读 53

3. 无重复字符的最长子串

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        res = 0
        visited = list()
        for i in range(len(s)):
            # 左移窗口
            while s[i] in visited: visited.pop(0)
            # 右移窗口
            visited.append(s[i])
            res = max(res, len(visited))
        return res
举报

相关推荐

通信滑动窗口

滑动窗口框架

数组-滑动窗口

3 滑动窗口

「算法」滑动窗口

算法-滑动窗口

[Java]滑动窗口

0 条评论