超级会员免费看
本文探讨了滑动窗口算法在解决字符串和数组问题中的应用，包括寻找最长无重复字符子串、最大连续1的个数、字母异位词等。通过剑指 Offer 系列和 LeetCode 题目，阐述了滑动窗口如何用于找到满足特定条件的子数组或子字符串，如求解最大值、中位数、平均值以及最短长度等问题。同时，讲解了如何利用优先队列（堆）来优化滑动窗口的实现。
剑指 Offer II 016. 不含重复字符的最长子字符串
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.a
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
