顶风上的amazon oa1敢死队员前来汇报战果,12.7due

原帖地址:一亩三分地

debugging全在我总结的一页纸上,整个用时6分钟。。。基本靠背诵,有人要资料请稍等,我待会开手机来放资料。
reason里面最后考的是四人四角,全看过一遍,我的总结是,地里那个有名的四人四角分析并不太对,想复杂了,虽然最后答案全对。。。。总之就是lc可以互换,其他两人不可。
code的确是新题: min of window。
估计大家都知道题了,我就直接贴码了。。。
public class Solution {
public int[] maxSlidingWindow(int[] nums, int k) {
if (nums == null || k <= 0) { return new int[0]; } int n = nums.length; int[] r = new int[n-k+1]; int ri = 0; // store index Deque q = new ArrayDeque<>();
for (int i = 0; i < nums.length; i++) { // remove numbers out of range k while (!q.isEmpty() q.peek() < i - k + 1) { q.poll(); } // remove larger numbers in k range as they are useless while (!q.isEmpty() nums[q.peekLast()] > nums[i]) {
q.pollLast();
}
// q contains index… r contains content
q.offer(i);
if (i >= k – 1) {
r[ri++] = nums[q.peek()];
}
}
return r;

}
}

实战唯一不同在于给的是arraylist,没错,你需要可耻的这么声明:ArrayList result=new ArrayList();
其他都一样。我就是直接抄完改了。