Python 中实现滑动窗口

普通的滑动窗口一步一步走浪费时间,应该注意到,滑动窗口每一次仅移动一格,左边踢出去一个右边进来一个,所以不用每一次都从头开始,可以只处理变化的两端

例题leetcode
这一题用我自己的滑动窗口方式也是可以的,但是超时了!!!!!

换成大佬的滑动方式:

def minSwaps(chess: list[int]) -> int:
    window_size = sum(chess)
    max1 = cur1 = sum(chess[:window_size])  
    # 仅仅处理变化的头和尾,注意zip的妙用!
    for in_data, out_data in zip(chess[window_size:], chess):
        cur1 += in_data - out_data
        max1 = max(cur1, max1)
    return window_size - max1

还是要多看大佬的解析视频啊!

  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值