输入描述
第一行两个整数n,k,表示排列长度和连续子段长度。
第二行n个整数a1, a2, ..., an,表示排列。...滑窗三答
A1:若right_num大于k,则将其下标right计入哈希表dic中,即dic[right_num] = right
A2:在固定滑窗中,left始终为right-N。...若left_num大于k,则需要将其在dic中所储存键值对删除,即del dic[left]。...A3:当发现len(dic) 窗可以至多一次交换,使得该滑窗变成一个长度为k的排列。此时退出循环,寻找窗口中缺失的那个数的下标。...代码
# 根据dic的情况,获取答案的函数
def get_ans(nums, dic, right, k):
x, first, second = 0, 0, 0
# 若dic长度为0