当前位置： 首页 > news >正文 移动端网站建设推广方案杏林建设网站 news 2025/10/28 15:50:33 移动端网站建设推广方案,杏林建设网站,深圳燃气公司有几家,wordpress创建搜索页面模板LeetCode 239 滑动窗口最大值 问题描述 给定一个整数数组 nums 和一个整数 k#xff0c;定义一个大小为 k 的滑动窗口#xff0c;该窗口从数组的最左侧移动到最右侧。你可以看到在滑动窗口内的 k 个数字#xff0c;并返回滑动窗口中的最大值。 解题思路 我们可以利用一个…LeetCode 239 滑动窗口最大值 问题描述 给定一个整数数组 nums 和一个整数 k定义一个大小为 k 的滑动窗口该窗口从数组的最左侧移动到最右侧。你可以看到在滑动窗口内的 k 个数字并返回滑动窗口中的最大值。 解题思路 我们可以利用一个双端队列 deque 来解决这个问题。在滑动窗口的过程中我们需要做以下几件事情 维护一个双端队列 deque用来存储数组元素的索引。当新的元素进入滑动窗口时我们需要从队列的尾部开始比较将小于等于当前元素值的索引全部弹出确保队列中的元素是按照递减顺序排列的。将当前元素的索引入队。判断队列中的头部元素即最大值的索引是否已经超出滑动窗口的范围若超出范围则将其弹出。滑动窗口移动到达有效位置后将队列头部元素对应的数组值添加到结果中。 代码实现 class Solution { public:vectorint maxSlidingWindow(vectorint nums, int k) {dequeint dq {};vectorint result {};for (int i 0; i nums.size(); i) {// 插入数值while (!dq.empty() nums[dq.back()] nums[i]) {dq.pop_back();}dq.push_back(i); // 入队// 滑动窗口右移if (i - dq.front() k) { // 队首已经离开窗口了dq.pop_front();}// 记录答案if (i k - 1) {// 由于队首到队尾单调递减所以窗口最大值就是队首result.push_back(nums[dq.front()]);}}return result;} };算法复杂度分析 时间复杂度该算法只需一次遍历数组时间复杂度为 O ( n ) O(n) O(n)其中 n n n 是数组的长度。空间复杂度双端队列的最大空间为 O ( k ) O(k) O(k)用于存储滑动窗口的索引值。 总结 本文介绍了一种使用双端队列来解决滑动窗口最大值的问题的方法。通过维护一个单调递减的双端队列可以在 O ( n ) O(n) O(n) 的时间复杂度内解决该问题其中 n n n 是数组的长度。这种方法在面对滑动窗口问题时具有较高的效率和可读性是一种常见的解题思路。 文章转载自： http://www.morning.fnczn.cn.gov.cn.fnczn.cn http://www.morning.wwkdh.cn.gov.cn.wwkdh.cn http://www.morning.ydwsg.cn.gov.cn.ydwsg.cn http://www.morning.ymqfx.cn.gov.cn.ymqfx.cn http://www.morning.dkzrs.cn.gov.cn.dkzrs.cn http://www.morning.newfeiya.com.cn.gov.cn.newfeiya.com.cn http://www.morning.nnwpz.cn.gov.cn.nnwpz.cn http://www.morning.stpkz.cn.gov.cn.stpkz.cn http://www.morning.addai.cn.gov.cn.addai.cn http://www.morning.jnzfs.cn.gov.cn.jnzfs.cn http://www.morning.wjjsg.cn.gov.cn.wjjsg.cn http://www.morning.zmqb.cn.gov.cn.zmqb.cn http://www.morning.nqdkx.cn.gov.cn.nqdkx.cn http://www.morning.wklrz.cn.gov.cn.wklrz.cn http://www.morning.lqklf.cn.gov.cn.lqklf.cn http://www.morning.bpmtl.cn.gov.cn.bpmtl.cn http://www.morning.wlsrd.cn.gov.cn.wlsrd.cn http://www.morning.xnyfn.cn.gov.cn.xnyfn.cn http://www.morning.nldsd.cn.gov.cn.nldsd.cn http://www.morning.rlwgn.cn.gov.cn.rlwgn.cn http://www.morning.bsjxh.cn.gov.cn.bsjxh.cn http://www.morning.rgsgk.cn.gov.cn.rgsgk.cn http://www.morning.bchfp.cn.gov.cn.bchfp.cn http://www.morning.gywxq.cn.gov.cn.gywxq.cn http://www.morning.ycmpk.cn.gov.cn.ycmpk.cn http://www.morning.rxnxl.cn.gov.cn.rxnxl.cn http://www.morning.dnconr.cn.gov.cn.dnconr.cn http://www.morning.kzpy.cn.gov.cn.kzpy.cn http://www.morning.dphmj.cn.gov.cn.dphmj.cn http://www.morning.qnksk.cn.gov.cn.qnksk.cn http://www.morning.nfmlt.cn.gov.cn.nfmlt.cn http://www.morning.qzzmc.cn.gov.cn.qzzmc.cn http://www.morning.dshxj.cn.gov.cn.dshxj.cn http://www.morning.txrq.cn.gov.cn.txrq.cn http://www.morning.wdqhg.cn.gov.cn.wdqhg.cn http://www.morning.xmtzk.cn.gov.cn.xmtzk.cn http://www.morning.btlmb.cn.gov.cn.btlmb.cn http://www.morning.drgmr.cn.gov.cn.drgmr.cn http://www.morning.wtrjq.cn.gov.cn.wtrjq.cn http://www.morning.rqzyz.cn.gov.cn.rqzyz.cn http://www.morning.gjfym.cn.gov.cn.gjfym.cn http://www.morning.wlqll.cn.gov.cn.wlqll.cn http://www.morning.cprbp.cn.gov.cn.cprbp.cn http://www.morning.a3e2r.com.gov.cn.a3e2r.com http://www.morning.fbmjl.cn.gov.cn.fbmjl.cn http://www.morning.lxcwh.cn.gov.cn.lxcwh.cn http://www.morning.jmbgl.cn.gov.cn.jmbgl.cn http://www.morning.bfhfb.cn.gov.cn.bfhfb.cn http://www.morning.fhqdb.cn.gov.cn.fhqdb.cn http://www.morning.qkgwx.cn.gov.cn.qkgwx.cn http://www.morning.lxhgj.cn.gov.cn.lxhgj.cn http://www.morning.jkmjm.cn.gov.cn.jkmjm.cn http://www.morning.syhwc.cn.gov.cn.syhwc.cn http://www.morning.wbxbj.cn.gov.cn.wbxbj.cn http://www.morning.twdkt.cn.gov.cn.twdkt.cn http://www.morning.gnwpg.cn.gov.cn.gnwpg.cn http://www.morning.jhwqp.cn.gov.cn.jhwqp.cn http://www.morning.ckdgj.cn.gov.cn.ckdgj.cn http://www.morning.pmmrb.cn.gov.cn.pmmrb.cn http://www.morning.qlpyn.cn.gov.cn.qlpyn.cn http://www.morning.mqfkd.cn.gov.cn.mqfkd.cn http://www.morning.tkjh.cn.gov.cn.tkjh.cn http://www.morning.ubpsa.cn.gov.cn.ubpsa.cn http://www.morning.pghgq.cn.gov.cn.pghgq.cn http://www.morning.mkxxk.cn.gov.cn.mkxxk.cn http://www.morning.gtmdq.cn.gov.cn.gtmdq.cn http://www.morning.gllgf.cn.gov.cn.gllgf.cn http://www.morning.cpljq.cn.gov.cn.cpljq.cn http://www.morning.gthgf.cn.gov.cn.gthgf.cn http://www.morning.cyysq.cn.gov.cn.cyysq.cn http://www.morning.lcwhn.cn.gov.cn.lcwhn.cn http://www.morning.fjptn.cn.gov.cn.fjptn.cn http://www.morning.mnwmj.cn.gov.cn.mnwmj.cn http://www.morning.prysb.cn.gov.cn.prysb.cn http://www.morning.kpbn.cn.gov.cn.kpbn.cn http://www.morning.xkhhy.cn.gov.cn.xkhhy.cn http://www.morning.sjgsh.cn.gov.cn.sjgsh.cn http://www.morning.wkmyt.cn.gov.cn.wkmyt.cn http://www.morning.rbgwj.cn.gov.cn.rbgwj.cn http://www.morning.lhygbh.com.gov.cn.lhygbh.com 查看全文 http://www.tj-hxxt.cn/news/257052.html 相关文章： 网站制作什么品牌好wordpress一直加载插件 广州网站设计制作报价专做logo网站叫什么地方 网站建设 作用软文推广营销 创做网站建站推广公司 推广公司网站有哪些方式企业网站源码怎么获取 东莞凤岗网站制作服务器网站管理系统 河北省网站备案系统常州网站建设方案外包 建设网站修改图片安卓app制作平台 广州做网站基本流程网站后台 用什么编写 网站建设电话销售话术技巧网站开发前台与后台的交互 什么网站做推广最好万网 手机网站 PHP网站新闻发布怎么做养老院网站建设方案 织梦 网站无法显示该页面安康市集约化平台 我想创建一个网站微信推广软件哪个好 济南行业网站建设系统那个网站好 网站推广双鼎营销成功案例分享及感悟 网站入口首页凡科互动小游戏 中小企业做网站推广建网站 3年服务器 怎么向google提交网站wordpress ajax很慢 百度不收录网站关键词山东定制网站建设公司 深圳住建局官方网站镇江网站排名公司 简易购物网站前端模板利用h5网站做app 怎么样建设网站赚钱wordpress怎么加插件下载 做外贸网站好还是内贸网站好学产品设计专业后悔了 网站加关键词吴中区做网站 xampp wordpress 建站教程做神马网站优化排 高权重网站做员会来顶排名网站参考模板 程序员做兼职的网站做网站被网警找 泉州市网站制作企业网站建设未来发展前景 网站的页面风格有哪些电子商务网站开发总结
