题解 | #翻转单词序列#

滑动窗口的最大值

http://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788

# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param num int整型一维数组 
# @param size int整型 
# @return int整型一维数组
#
class Solution:
    def maxInWindows(self , num: List[int], size: int) -> List[int]:
        # write code here
        if size > len(num) or size == 0:
            return None
        stack = []
        while len(num) >= size:
            temp = num[-size:]
            maxkey = max(temp)
            stack.append(maxkey)
            num.pop()
        return stack[::-1]
            

比较简单,原数组是一个数组,从栈顶开始每size大小进行切片,求其最大值,压入另一个栈stack,原数组每切片一次从栈顶弹出一个元素,然后进行下一次切片。最后返回stack的反转顺序。

全部评论
超时啊。。。。。。
点赞 回复 分享
发布于 2022-04-11 21:22
面试真这么写不挂也难
点赞 回复 分享
发布于 2022-02-05 10:57

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务