单调队列,之后进来比队头的值要大且队头还在窗口内,会导致结果错误。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>
点赞

相关推荐

程序员牛肉:1.大头肯定是院校问题,这个没啥说的。 2.虽然有实习,但是实习的内容太水了,在公司待了七个月的时间,看起来就只做了jwt和接入redis。爬取新闻,数据导入。这几个需求值得你做七个月吗?这不就是三四个月的工作量吗?我要是面试官的话真心会认为你能力不太行。所以既然有实习了,一定要好好写,像是Swagger这种东西是真没必要写上去,就拉一个包的事情。 3.我个人觉得话,在校生不要把自己当社招看,除非你的项目是特别牛逼,特别有名的含金量,否则不要写这种密密麻麻的一串子工作职责。你的项目只有一个作用,就是供面试官从中来抽取八股对你进行拷打。 但是你现在这个看不来什么技术点,可以改一下,详细表述一下你用什么技术实现了什么功能,在实现这个功能的过程中,你解决了什么难题。
点赞 评论 收藏
分享
阿武同学:不要写至今,写具体哪年哪月毕业,专业技能往后排,项目往前排,共青团员可以不写
投了多少份简历才上岸
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务