美文网首页
滑动窗口模板

滑动窗口模板

作者: madao756 | 来源:发表于2020-03-05 21:07 被阅读0次

0X00 模板

# nums 是数组 i, j 是下标
m = len(nums)
i, j = 0, 0
for i in range(m):
    while j < m:
        if not condition():
            something1()
            j += 1
        else:
            break
    if condition():
        something2()

0X01 注意事项

  • 一定要注意 j 这个下标很容易错

一旦 break 了 j 下标的那个元素是不属于窗口的

0X02 相关题目

    1. 无重复字符的最长子串
    1. Remove Nth Node From End of List (用了一个固定窗口的思想, 但不是用那个模板做的)
    1. 串联所有单词的子串
    1. 最小覆盖子串
    1. 至多包含两个不同字符的最长子串
    1. 长度最小的子数组
    1. 滑动窗口最大值
    1. 至多包含 K 个不同字符的最长子串
    1. 找到字符串中所有字母异位词
    1. 字符串的排列
    1. 最小区间
    1. 最小窗口子序列

相关文章

  • 滑动窗口模板

    0X00 模板 0X01 注意事项 一定要注意 j 这个下标很容易错 一旦 break 了 j 下标的那个元素是不...

  • 滑动窗口解题模板

    双指针的一种技巧;维护一个窗口然后更新答案

  • 滑动窗口思想及模板

    下面为模板代码,还会附上一道例题 在处理数组(或LinkedList)的许多问题中,要求我们在给定大小的所有连续子...

  • Algorithm进阶计划 -- 滑动窗口

    滑动窗口算法滑动窗口框架滑动窗口运用 1. 滑动窗口框架 滑动窗口算法,核心思路是维护一个窗口,不断滑动,然后更新...

  • TCP可靠传输理论;流量控制;拥塞控制

    滑动窗口、超时重传、选择确认SACK 滑动窗口 滑动窗口:发送窗口、接收窗口。发送窗口内的数据都可以发送,在收到新...

  • 2022-03-02 滑动窗口专题

    滑动窗口模板 643. 子数组最大平均数 I[https://leetcode-cn.com/problems/m...

  • 2.算法-双指针(滑动窗口)

    滑动窗口算法通用模板 3. 无重复字符的最长子串[https://leetcode-cn.com/problems...

  • 滑动窗口

    滑动窗口算法 口诀心法 解题模板 Leetcode 上的几道经典试题 leetcode76. 最小覆盖子串 难...

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

    主要用到了滑动窗口算法两个指针之间就代表是一个滑动窗口,滑动窗口必须保证没有重复元素,同时保留最大的滑动窗口的大小...

  • Flutter-BottomSheet(底部滑动窗口)

    BottomSheet(底部滑动窗口) ModalBottomSheet(对话框式底部滑动窗口) BottomSh...

网友评论

      本文标题:滑动窗口模板

      本文链接:https://www.haomeiwen.com/subject/thtkrhtx.html