双指针解决滑动窗口值最大问题
1.定义left,right 指针,维护一个又一个的窗口。left+1~right+1就是下一个窗口
2.
while(right<=num.length-1){
for(){
//for循环遍历,left~right 找到window中的最大值
}
left++;
right++;
}
优化方案:
每个window除了第一个之外。不必重复比对。新进来的数值,和之前出去的数值做比对。就可以减少循环,提高效率
双指针解决滑动窗口值最大问题
1.定义left,right 指针,维护一个又一个的窗口。left+1~right+1就是下一个窗口
2.
while(right<=num.length-1){
for(){
//for循环遍历,left~right 找到window中的最大值
}
left++;
right++;
}
优化方案:
每个window除了第一个之外。不必重复比对。新进来的数值,和之前出去的数值做比对。就可以减少循环,提高效率