题解 | #滑动窗口的最大值#
滑动窗口的最大值
http://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788
import java.util.*; public class Solution { //用双指针写的全网最烂代码 public ArrayList maxInWindows(int [] num, int size) { ArrayList list = new ArrayList<>(); if(size==0 || size > num.length) return list; int p1 = 0; int p2 = size;
while(p2 <= num.length) {
list.add(get_max(num,p1,p2));
p1++;
p2++;
}
return list;
}
public int get_max(int[] num,int p1,int p2) {
int max = -1;
for(int i = p1;i < p2;i++) {
if(max < num[i]) max = num[i];
}
return max;
}
}