239. Sliding Window Maximum

柔光的暖阳◎ 2023-06-01 12:53 13阅读 0赞

/**
     * 239. Sliding Window Maximum
     * https://leetcode.com/problems/sliding-window-maximum/description/
     *
     * Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right.
     * You can only see the k numbers in the window. Each time the sliding window moves right by one position. Return the max sliding window.
    
    Example:
    Input: nums = [1,3,-1,-3,5,3,6,7], and k = 3
    Output: [3,3,5,5,6,7]
    
    Explanation:
    
    Window position                Max
    ---------------               -----
    [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 {
        fun maxSlidingWindow(nums: IntArray, k: Int): IntArray {
            val result = ArrayList<Int>()
            var left = 0
            var right = left + k
            val size = nums.size
            for (i in 0 until size) {
                val intRange = IntRange(left, right - 1)
                val subArray = nums.slice(intRange)
                result.add(subArray.max()!!)
                left++
                right = left + k
                if (right > size) {
                    break
                }
            }
            return result.toIntArray()
        }
    }

转载于:https://www.cnblogs.com/johnnyzhao/p/11218131.html

发表评论取消回复

表情：

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

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

相关阅读

相关算法——滑动窗口（Sliding Window）

一、背景知识 > 滑动窗口算法（Sliding Window）： > > 在给定数组 / 字符串上维护一个固定长度或不定长度的窗口。可以对窗

雨点打透心脏的1/2处/ 2024年02月18日 13:28/ 0 赞/ 67 阅读

相关 239. Sliding Window Maximum

/ 239. Sliding Window Maximum https://leetcode.com/problems/sliding-wind

柔光的暖阳◎/ 2023年06月01日 12:53/ 0 赞/ 14 阅读

相关 LeetCode：239. Sliding Window Maximum滑动窗口最大值（C语言）

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

曾经终败给现在/ 2023年01月01日 11:53/ 0 赞/ 129 阅读

相关 Sliding Window Maximum（C++滑动窗口最大值）

（1）队列，有序集合 class Solution { public: vector<int> maxSlidingWindow(vector

青旅半醒/ 2022年09月06日 10:17/ 0 赞/ 169 阅读

相关 leetcode 239. Sliding Window Maximum

Given an array nums, there is a sliding window of size k which is moving from the very l

电玩女神/ 2022年08月20日 15:15/ 0 赞/ 34 阅读

相关 POJ 2823 Sliding Window

Sliding Window <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1200

梦里梦外;/ 2022年07月08日 14:28/ 0 赞/ 191 阅读

相关 POJ 2823 Sliding Window（单调队列）

An array of size n ≤ 10 6 is given to you. There is a sliding window of size kwhich is m

怼烎@/ 2022年06月11日 23:48/ 0 赞/ 162 阅读

相关 leetcode 239. Sliding Window Maximum 滑动窗口最大值Maximum + 优先级队列 + multiset + Heap

Given an array nums, there is a sliding window of size k which is moving from the very l

不念不忘少年蓝@/ 2022年06月08日 12:48/ 0 赞/ 146 阅读

相关 poj 2823 Sliding Window 线段树

Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 50906

太过爱你忘了你带给我的痛/ 2022年06月08日 08:13/ 0 赞/ 173 阅读

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

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

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