普通的滑动窗口一步一步走浪费时间,应该注意到,滑动窗口每一次仅移动一格,左边踢出去一个右边进来一个,所以不用每一次都从头开始,可以只处理变化的两端
例题: 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
还是要多看大佬的解析视频啊!