栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

Python 中实现滑动窗口

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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

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

暑期编程PK赛 得CSDN机械键盘等精美礼品!
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1016074.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号