专栏：50多种数据结构彻底征服
专栏：50多种经典图论算法全部掌握
最近在网上看到一个帖子，4位阿里P7，35岁被裁后在杭州开了一家很有特点的包子铺，从位置，装修，产品到营销策划都精心设计，用互联网稍微降维竞争普通包子铺，结果每月稳赔5万！
java0基础转行后悔
--------------下面是今天的算法题--------------
来看下今天的算法题，这题是LeetCode的第239题：滑动窗口最大值。
问题描述
难度：困难
给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。
返回滑动窗口中的最大值 。
输入：nums = [1,3,-1,-3,5,3,6,7], k = 3 输出：[3,3,5,5,6,7] 解释： 滑动窗口的位置 最大值 --------------- ----- [1 3 -1] -3 5 3 6 7 3 1 [3 -1 -3] 5 3 6 7 3 1 3 [-1 -3 5] 3 6 7 5 1 3 -1 [-3 5 3] 6 7 5 1 3 -1 -3 [5 3 6] 7 6 1 3 -1 -3 5 [3 6 7] 7
输入：nums = [1], k = 1 输出：[1]
1 <= nums.length <= 10^5
-10^4 <= nums[i] <= 10^4
1 <= k <= nums.length
问题分析
这题让计算滑动窗口中的最大值，窗口我们可以把它看作是一个单调队列，只需要维护这个队列即可。在添加元素之前如果前面有比它小的都要被移除， 保证队列的单调性，即从左往右是递减的，所以队列中的最大值就是最左边的元素 。
JAVA：
讯享网
br/>
Python：
讯享网
笔者简介
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/8655.html