关注
单调队列,之后进来比队头的值要大且队头还在窗口内,会导致结果错误。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>
点赞
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
8447次浏览 116人参与
# 你喜欢工作还是上学 #
89520次浏览 883人参与
# 牛客AI体验站 #
16664次浏览 291人参与
# 被AI治愈的瞬间 #
90708次浏览 685人参与
# 你找工作的时候用AI吗? #
173382次浏览 888人参与
# 有必要和同事成为好朋友吗? #
1320次浏览 26人参与
# 如何提高实习转正率? #
87131次浏览 510人参与
# 听劝,这个公司值得去吗 #
665597次浏览 1996人参与
# 你觉得什么岗位会被AI替代 #
41239次浏览 276人参与
# 为了秋招你都做了哪些准备? #
32634次浏览 534人参与
# 机械人的薪资开到多少,才适合去? #
165174次浏览 573人参与
# 你最满意的offer薪资是哪家公司? #
71527次浏览 355人参与
# 这个工作能去吗 #
115274次浏览 662人参与
# 多益网络工作体验 #
63332次浏览 306人参与
# 工作中的卑微时刻 #
33577次浏览 199人参与
# 秋招吐槽大会 #
304820次浏览 1524人参与
# 央国企投递记录 #
177083次浏览 1655人参与
# 国央企求职进展汇总 #
442776次浏览 3509人参与
# 数字马力求职进展汇总 #
331789次浏览 2381人参与
# 你已经投递多少份简历了 #
1353120次浏览 10821人参与
百度成长空间 585人发布