Leetcode 239 滑动窗口最大值

以你之姓@ 2022-04-22 12:48 171阅读 0赞

给定一个数组 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

class Solution {
        public int[] maxSlidingWindow(int[] nums, int k) {
              if(nums.length<=0){
                return new int[0];
            }
            Deque<Integer> windows = new ArrayDeque<>();
            int[] result = new int[nums.length - k +1];
            for (int i = 0; i < nums.length; i++) {
                if (i >= k && windows.peekFirst() <= i - k) {
                    windows.pollFirst();
                }
                while (!windows.isEmpty() && nums[windows.peekLast()] <= nums[i]) {
                    windows.pollLast();
                }
                windows.add(i);
                if (i >= k-1) {
                    result[i - k+1] = nums[windows.peekFirst()];
                }
            }
            return result;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，171人围观）

还没有评论，来说两句吧...

相关阅读

相关 239滑动窗口最大值

一思路一开始我想用个移动的列表记录，没想到效率太低二代码 class Solution: def maxSlidingWindo

小灰灰/ 2023年07月18日 14:01/ 0 赞/ 45 阅读

相关 LeetCode239. 滑动窗口最大值

题目描述：给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返

àì夳堔傛蜴生んèń/ 2023年06月30日 05:27/ 0 赞/ 5 阅读

相关 LeetCode239. 滑动窗口最大值【优先队列】

难度：困难题目描述： > 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k > 个数字。滑动

港控/mmm°/ 2023年01月22日 12:53/ 0 赞/ 15 阅读

相关 LeetCode239. 滑动窗口最大值

目录问题描述解题思路 -------------------- 问题描述给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧

客官°小女子只卖身不卖艺/ 2022年12月12日 04:52/ 0 赞/ 177 阅读

相关 239. 滑动窗口最大值

参考： [剑指 Offer 59 - I. 滑动窗口的最大值][Offer 59 - I.] [Offer 59 - I.]: https://blog.csdn.n

╰半夏微凉°/ 2022年12月12日 01:52/ 0 赞/ 234 阅读

相关【leetcode 239】js 滑动窗口最大值

滑动窗口最大值题目给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次

╰半夏微凉°/ 2022年10月29日 07:39/ 0 赞/ 168 阅读

相关 LeetCode-239. 滑动窗口最大值(单调队列)

[LeetCode-239. 滑动窗口最大值][LeetCode-239.] 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可

朴灿烈づ我的快乐病毒、/ 2022年04月24日 07:04/ 0 赞/ 189 阅读

相关 Leetcode 239 滑动窗口最大值

给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值。

以你之姓@/ 2022年04月22日 12:48/ 0 赞/ 172 阅读

相关 LeetCode 239.Sliding Window Maximum (滑动窗口最大值)

题目描述：给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。返回滑

水深无声/ 2022年03月02日 07:08/ 0 赞/ 207 阅读

相关 leetcode 239. 滑动窗口最大值

![1588437-20190410201239992-520179513.png][] 一：暴力解法，能ac但是时间复杂度O(nk) class Solution

爱被打了一巴掌/ 2021年12月21日 01:21/ 0 赞/ 245 阅读