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

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

你可能感兴趣的:(算法相关,leetcode)