239滑动窗口最大值

小灰灰 2023-07-18 14:01 42阅读 0赞

# 一思路 #

*  一开始我想用个移动的列表记录，没想到效率太低

# 二代码 #

class Solution:
        def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]:
            res=[]
            s=[]
            for i in nums:
                res.append(i)
                if len(res)<k:
                    continue           
                s.append(max(res))
                res.pop(0)
            return s
            #第二种方法比较高效
     class Solution:
        def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]:
            res=[]
            t=max(nums[0:k])
            res.append(t)
            for  i in range(k,len(nums)):
                if nums[i-k] == t:
                    t=max(nums[i-k+1:i+1])
                else:
                    if nums[i]>t:
                        t=nums[i]
                res.append(t)
            return res

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70]![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200630112313142.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTU2ODg0OA_size_16_color_FFFFFF_t_70 1]: /images/20230528/ccfc4eedbf574c849af436e78d9b74b3.png

发表评论取消回复

表情：

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

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

相关阅读

相关 2021-01-02 | 239. 滑动窗口最大值

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

比眉伴天荒/ 2023年01月01日 12:49/ 0 赞/ 102 阅读

相关 LeetCode239. 滑动窗口最大值

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

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

相关 239. 滑动窗口最大值

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

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

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

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

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

相关 239. 滑动窗口最大值（优先队列）

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

痛定思痛。/ 2022年09月11日 13:14/ 0 赞/ 168 阅读

相关 LeetCode 滑动窗口最大值【滑动窗口】

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

秒速五厘米/ 2022年09月10日 11:26/ 0 赞/ 204 阅读

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

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

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

相关 Leetcode 239 滑动窗口最大值

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

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

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

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

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

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

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

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