Java滑动窗口的最大值

最新推荐文章于 2024-06-05 15:06:29 发布

不想秃头Q-Q

最新推荐文章于 2024-06-05 15:06:29 发布

阅读量746

点赞数 2

文章标签： java leetcode 双端队列滑动窗口

本文链接：https://blog.csdn.net/LX__dream/article/details/125119610

版权

本篇博客探讨了如何使用Java解决剑指Offer中的滑动窗口最大值问题，通过构建单调双端队列来实时维护窗口内的最大值。在窗口滑动过程中，根据队列规则更新最大值，确保队列始终按降序排列。

摘要由CSDN通过智能技术生成

剑指offer 59-Ⅰ滑动窗口的最大值

解题思路:
使用单调队列和滑动窗口
队列按从大到小放入, 即队列的首位值就是滑动窗口区间的最大值

如果队列首位值（即最大值）不在窗口区间，删除首位
如果新增的值小于队列尾部值，将该值加到队列尾部
如果新增值大于队列尾部值，删除队列中比新增值小的值，再把新增值加入到队列中
如果新增值大于队列中所有值，删除所有值，然后把新增值放到队列首位，保证队列一直是从大到小

class Solution {
   
    public int[] maxSlidingWindow(int[] nums, int k) {
   
        if(nums.length == 0) return nums;
        Deque<Integer

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

不想秃头Q-Q

关注关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
Java滑动窗口的最大值

解题思路:使用单调队列和滑动窗口队列按从大到小放入, 即队列的首位值就是滑动窗口区间的最大值
复制链接

扫一扫

（Java 剑指 offer）滑动窗口的最大值

南淮北安的博客

10-13

1513

文章目录一、题目解析二、代码三、总结一、题目解析给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2

JAVA练习103- I. 滑动窗口的最大值

qq_48772498的博客

02-09

545

给定一个数组 nums 和滑动窗口的大小 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 ...

参与评论您还未登录，请先登录后发表或查看评论

【LeetCode】剑指 Offer 59 - I. 滑动窗口的最大值（Java）

小楊同学的笔记本

10-11

358

给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。这道题和239. 滑动窗口最大值一样。解法一暴力破解 class Solution { public int[] maxSlidingWindow(int[] nums, int k) { if (nums.length == 0) return nums; int[] arr = new int[nums.length - k + 1]; int index =

239_滑动窗口最大值（JAVA）

最新发布

qq_53580079的博客

06-05

141

给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。输入：nums = [1,3,-1,-3,5,3,6,7], k = 3。滑动窗口的位置 最大值。用一个数组记录每个窗口的最大值即队列的第一个元素；用一个双向队列记录当前窗口内的数值大小顺序情况；输入：nums = [1], k = 1。保证队列中仅有当前窗口的元素且降序排列。输出：[3,3,5,5,6,7]返回 滑动窗口中的最大值。

滑动窗口的最大值java

jacke121的专栏

05-01

2155

题目描述：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5],1}， {...

剑指 Offer 59 - I. 滑动窗口的最大值

Tzecto

07-26

173

剑指 Offer 59 - I. 滑动窗口的最大值 给定一个数组 nums 和滑动窗口的大小 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

java 面试题求滑动窗口的最大值

01-15

java 面试题算法滑动窗口的最大值 给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置最大...

滑动窗口求最大最小值详解(Java版）

qq_45811949的博客

04-26

906

题目：给定一个长度为 n 的整数数组 nums，数组中所有的数字都在 0∼n−1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。注意：如果某些数字不在 0∼n−1 的范围内，或数组中不包含重复数字，则返回 -1； ...

112. 求每次滑动窗口中的最大值（考察队列）

CSDN全栈领域优秀博主，阿里云博客专家，工信部权威认证物联网技术开发工程师，曾30分钟高分通过C语言二级，两天手撸代码完成EasyX飞机大战，靠接软件私活一个月换苹果电脑

08-20

219

求每次滑动窗口中的最大值（考察队列）

Java中的滑动窗口最大值

allway2的博客

03-14

408

Java中的滑动窗口最大值 在这篇文章中，我们将看到有关Java滑动窗口最大值的信息问题给定一个整数数组和一个整数k，从大小为K的所有连续子数组中找到的最大元素。例如：输入：int [] arr = {2,6，-1,2,4,1，-6,5} int k = 3输出：6,6,4,4,4,5 对于每个大小为k的子数组，打印其最大元素。解决方案天真的方法：基本的解决方案是只生成所有大小为k的连续子数组，然后遍历它们，以找出当前子数组中的最大值。考虑到，对于每个点..

滑动窗口最大值 java_滑动窗口的最大值

weixin_34229622的博客

02-28

263

64.滑动窗口的最大值(java)

gaopan1999的博客

03-07

127

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,...

T61：滑动窗口最大值（Java）

qq_40516725的博客

12-17

984

题目：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1...

【LeetCode】- Java - 滑动窗口最大值

码农笔记

05-18

609

给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口k内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值。示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 ----------...

239.滑动窗口最大值（java）

m0_37605197的博客

07-25

206

题目描述给定一个数组 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

用java写出：滑动窗口最大值

06-07

以下是Java代码实现滑动窗口最大值： ``` import java.util.*; public class SlidingWindowMaximum { public int[] maxSlidingWindow(int[] nums, int k) { if (nums == null || nums.length == 0) { return new int[0]; } int n = nums.length; int[] result = new int[n - k + 1]; int maxIndex = -1; Deque<Integer> deque = new LinkedList<>(); for (int i = 0; i < n; i++) { if (!deque.isEmpty() && deque.peek() < i - k + 1) { deque.poll(); } while (!deque.isEmpty() && nums[deque.peekLast()] < nums[i]) { deque.pollLast(); } deque.offer(i); if (i >= k - 1) { result[i - k + 1] = nums[deque.peek()]; } } return result; } } ``` 其中，使用了双端队列（Deque）来存储当前窗口内的最大值的下标，以及当前窗口内的其他值。具体实现中，从左到右遍历数组。如果队列中的最大值下标已经不在当前窗口内，将其从队列中移除。然后，从队列尾部开始比较，将小于当前值的下标都弹出队列，保证队列中的下标对应的值都大于当前值。最后，将当前值的下标加入队列中。若当前下标已经大于等于 k - 1，那么队列头部的下标对应的值就是当前窗口的最大值。将其存入结果数组中即可。