关注
单调队列,之后进来比队头的值要大且队头还在窗口内,会导致结果错误。Java翻译代码用例仅通过10个,是翻译错了吗? public ArrayList<integer> maxInWindows (int[] num, int size) { if (size < 1 || num.length < size) { return new ArrayList<>(); } ArrayList<integer> result = new ArrayList<>(); Deque<integer> queue = new LinkedList<>(); for (int i = 0; i < num.length; ++i) { System.out.println(num[i]); System.out.println(queue); if(!queue.isEmpty() && num[queue.peekLast()] < num[i]){ queue.pollLast(); } System.out.println(queue); queue.addLast(i); System.out.println(queue); if(queue.peekFirst() + size <= i){ queue.pollFirst(); } System.out.println(queue); if(i + 1 >= size) { result.add(num[queue.peekFirst()]); } System.out.println(); } return result; }</integer></integer></integer>
点赞
相关推荐
03-24 00:42
门头沟学院 产品经理 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职进度条 #
1245114次浏览 9223人参与
# 第一份工作应该选择高薪还是大平台 #
221016次浏览 1047人参与
# 华泰星战营,提前锁定校招offer #
5400次浏览 288人参与
# 你简历上最心虚的一句话 #
3001次浏览 24人参与
# 考公VS就业,你怎么选? #
100162次浏览 525人参与
# 哪些公司对双非友好 #
230287次浏览 1238人参与
# 卷__卷不过你们,只能卷__了 #
60159次浏览 758人参与
# 校招第一份工作你干了多久? #
150275次浏览 631人参与
# 商战,最累的是我们 #
31710次浏览 99人参与
# 国企/银行/研究所公司爆料 #
209403次浏览 920人参与
# 荣耀求职进展汇总 #
1176438次浏览 5674人参与
# 比特大陆工作体验 #
18775次浏览 89人参与
# 找工作的破防时刻 #
289716次浏览 2066人参与
# 小红书求职进展汇总 #
238578次浏览 1397人参与
# 面试等了一周没回复,还有戏吗 #
239898次浏览 1842人参与
# 哪些公司在招寒假实习? #
93710次浏览 765人参与
# 面试线索爆料 #
127343次浏览 699人参与
# 春节前,你还在投简历吗? #
43116次浏览 351人参与
# 字节7000实习来了,你投了吗? #
44656次浏览 351人参与
# 大疆求职进展汇总 #
699941次浏览 4351人参与
# 总结:offer选择,我是怎么选的 #
287553次浏览 1566人参与