【LeetCode基础算法】滑动窗口与双指针

huanjin_w

已于 2025-04-27 20:03:34 修改

阅读量415

点赞数 9

文章标签：算法 leetcode python

于 2025-04-16 20:01:02 首次发布

本文链接：https://blog.youkuaiyun.com/huanjin_w/article/details/147225751

版权

定长滑动窗口

总结：入-更新-出。
入：下标为 i 的元素进入窗口，更新相关统计量。如果 i<k−1 则重复第一步。
更新：更新答案。一般是更新最大值/最小值。
出：下标为 i−k+1 的元素离开窗口，更新相关统计量。

# 1456. 定长子串中元音的最大数目
# 算是标准的定长滑动窗口模板了
class Solution:
    def maxVowels(self, s: str, k: int) -> int:
        ans = 0
        num_vowels = 0
        for right, c in enumerate(s):
            if c in 'aeiou': 
                num_vowels += 1  # 第一步：入
            
            if right < k-1:  # 窗口长度没达到k时，就重复第一步
                continue
            
            ans = max(ans, num_vowels)  # 更新最值
            if s[right-k+1] in 'aeiou':  # 第三步：出
                num_vowels -= 1
        return ans