网站技术

网站技术

滑动窗口最大值如何高效求解?三种方法对比解析

题⽬描述 给定⼀个数组和滑动窗⼝的⼤⼩,找出所有滑动窗⼝⾥数值的最⼤值。例如,如果输⼊数组 {2,3,4,2,6,2,5,1} 及滑动窗⼝的⼤⼩ 3 ,那么⼀共存在 6 个滑动窗⼝,他们的最⼤值分别为 {4,4,6,6,6,5} ; 针对数组 {2,3,4,2,6,2,5,1} ...