2023.8.28

         本题类似于下一个更大元素I ，区别就是数组变成循环的了，可以将nums数组先double一下，如：{1，2，1}变成{1，2，1，1，2，1}，再用单调栈的方法求出ans数组，最后将ans数组截一半即可。 代码如下：

class Solution {
public:
    vector<int> nextGreaterElements(vector<int>& nums) {
        vector<int> new_nums(nums.begin(),nums.end());
        nums.insert(nums.end(),new_nums.begin(),new_nums.end());
        vector<int> ans(nums.size());
        stack<int> stk;
        for(int i=nums.size()-1; i>=0; i--)
        {
            while(!stk.empty() && nums[i]>=stk.top()) stk.pop();
            ans[i] = stk.empty()? -1 : stk.top();
            stk.push(nums[i]);
        }
        ans.resize(ans.size()/2);
        return ans;
    }
};