首页 > 其他 > 详细

Leetcode 503. Next Greater Element II

时间:2019-04-20 00:42:19      阅读:311      评论:0      收藏:0      [点我收藏+]

单调栈的应用.

class Solution:
    def nextGreaterElements(self, nums: List[int]) -> List[int]:
        size = len(nums)
        ret = [-1] * size
        stack = []
        for i in list(range(size)) * 2:
            while stack and stack[-1][1] < nums[i]:
                ret[stack.pop()[0]] = nums[i]
            stack.append((i, nums[i]))
        return ret

 

Leetcode 503. Next Greater Element II

原文:https://www.cnblogs.com/zywscq/p/10739538.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!