《剑指Offer》刷题笔记——面试题59. 滑动窗口的最大值

难度:简单/困难 一、题目描述: 二、解题分析: 1、剑指解析 2、代码实现 class Solution: def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]: deque = [];result = [] # deque也可以用collection里的双端队列实现 for i in range(0, len(nums)): while deque and nums[i]>nums[deque[-1]]: # 只存有可能成为最大值的数字的ind