与此题类似的一个题：LeetCodeEasy-【496. 下一个更大元素 I】
给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。
示例 1:
输入: [1,2,1]
输出: [2,-1,2]
解释: 第一个 1 的下一个更大的数是 2；
数字 2 找不到下一个更大的数；
第二个 1 的下一个最大的数需要循环搜索，结果也是 2。
注意: 输入数组的长度不会超过 10000。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/next-greater-element-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
思路1：受到上次题目LeetCodeEasy-【496. 下一个更大元素 I】的启发，可以想到依然可以利用一个栈来实现找数。但是需要知道这题与上一题的不同之处：1、此题元素可以重复：故不能利用字典来存储了，可以先初始化一个答案数组，找到一个直接填充到答案数组即可；2、此题是循环数组：故此题遍历一次是不够的，采用两次遍历就可以完成。
class Solution:
def nextGreaterElements(self, nums: List[int]) -> List[int]:
stack_i = [] # 存放未找到数的下标
min_num = -0x3f3f3f3f
i = 0
length = len(nums)
ans = [min_num] * length # 存放答案
cnt = 2 * length
while cnt > 0:
cnt -= 1
while stack_i != [] and nums[i] > nums[stack_i[-1]]:
ans[stack_i[-1]] = nums[i]
stack_i.pop()
if ans[i] == min_num:
stack_i.append(i)
i = (i + 1) % length
for i in range(length):
if ans[i] == min_num:
ans[i] = -1
return ans思路2：描述如下，建议看代码更好理解。
class Solution:
def nextGreaterElements(self, nums: List[int]) -> List[int]:
stack_i = [] # 存放未找到数的下标
length = len(nums)
ans = [0] * length # 存放答案
for j in range(2*length - 1, 0, -1): # 必须反向遍历
i = j % length
while stack_i != [] and nums[i] >= nums[stack_i[-1]]: # 从后开始弹出不大于当前查找值的数，直到找到或者为空为为止
stack_i.pop()
ans[i] = nums[stack_i[-1]] if stack_i != [] else -1
stack_i.append(i)
return ans