标签: algorithm
假设我有一组n个整数m,每个整数都是从[x,y]范围内随机选择的。
n
m
[x,y]
我还有一个固定大小[a,b]的窗口,小于[x,y],b-a < x-y。
[a,b]
b-a < x-y
从任意窗口位置开始,任何人都可以想到一个好的算法来确定是否可以移动窗口以使m的所有元素都包含在窗口中?
答案 0 :(得分:2)
您是否只能从数组minimum获取maximum和m号码,看看它们是否适合[a,b]间隔?也许我没有得到window事物的含义。
minimum
maximum
window