503. 下一个更大元素 II

给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的 下一个更大元素 。

数字 x 的 下一个更大的元素 是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1 。

示例 1:

输入: nums = [1,2,1]
输出: [2,-1,2]
解释: 第一个 1 的下一个更大的数是 2；
数字 2 找不到下一个更大的数； 
第二个 1 的下一个最大的数需要循环搜索，结果也是 2。

示例 2:

输入: nums = [1,2,3,4,3]
输出: [2,3,4,-1,4]

思路：上一道题是两个数组，这道题改成一个循环数组。还是采用单调栈来做，单调栈的基本思想可以看前两篇博客，指路：739. 每日温度-CSDN博客

那这里要循环数组怎么操作呢？我们可以想象一下，对于某一个数，它的更大的数在他的前面，因此需要在下一个循环里找到，但如果不存在更大的数，那循环几次都找不到，因此只需要多遍历一次这个数组即可，也就是遍历2次这个数组，每次操作的时候下标都使用i%len(nums)。

代码（Python）：

class Solution(object):
    def nextGreaterElements(self, nums):
        result = [-1] * len(nums)                 #结果数组，初始化全-1
        stack = [0]                               #单调栈
        for i in range(1,len(nums) * 2):          #遍历两遍nums数组
            if  nums[i%len(nums)] <= nums[stack[-1]]:  #小于栈顶元素，直接入栈
                stack.append(i%len(nums))
            else:
                while stack and nums[i%len(nums)] > nums[stack[-1]]:  #否则更新result
                    result[stack[-1]] = nums[i%len(nums)]
                    stack.pop()
                stack.append(i%len(nums))
        return result