这篇文章主要讲解了“JavaScript滑动窗口的最大值问题怎么解决”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“JavaScript滑动窗口的最大值问题怎么解决”吧!给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。题目来源:剑指 Offer 59 – I. 滑动窗口的最大值有时候搞不太懂力扣对于难度等级的判定,此题为“困难”?用长度为 k 的数组去遍历 nums 就可以了,每次拿到它的最大值,然后push进结果数组中,再返回不就行了?分步解析:1.找到窗口从头滑到尾需要滑动的次数为: nums.length – k + 1;2.初始化队列;3.每次滑动的时候,找到当前窗口的最大值保存到 res 数组,然后执行删除队列头元素、在队列尾添加下一元素的操作;提交看看,结果报错“超出时间限制” QAQ噢噢,再回看算法,for 循环里面要对数组一整个 Math.max,时间复杂度肯定爆表了,O(n*n),不超时才怪。正解:转换思路免费云主机域名 采用单调数列依次将数组的下标push到窗口中,超出窗口的shift掉,窗口是个单调递减队列,队头元素就是当前窗口的最大值;步骤拆解:1、每当读入的数大于队尾,则循环删除队尾小于读入元素的数字,保证队列的递减单调性2、如果单调的队首(极大值),等于窗口左边界的上一位,则说明极大值已经超出窗口,移除单调递减队列的队首3、每次窗口滑动的最大值为,单调递减队列的队首4、循环以上步骤,直到窗口的右边界到队尾感谢各位的阅读,以上就是“JavaScript滑动窗口的最大值问题怎么解决”的内容了,经过本文的学习后,相信大家对JavaScript滑动窗口的最大值问题怎么解决这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是百云主机,小编将为大家推送更多相关知识点的文章,欢迎关注!
相关推荐: 如何用spring创建ComboPooledDataSource和JdbcTemplate对象
这篇文章主要介绍“如何用spring创建ComboPooledDataSource和JdbcTemplate对象”,在日常操作中,相信很多人在如何用spring创建ComboPooledDataSource和JdbcTemplate对象问题上存在疑惑,小编查阅…
免责声明:本站发布的图片视频文字,以转载和分享为主,文章观点不代表本站立场,本站不承担相关法律责任;如果涉及侵权请联系邮箱:360163164@qq.com举报,并提供相关证据,经查实将立刻删除涉嫌侵权内容。