题解 | #下一个更大的数(二)#

#include <stack>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型vector
     */
    vector<int> nextBigger(vector<int>& nums) {
        // write code here
        stack<int> st;
        int n = nums.size();
        vector<int> ret(n, -1);

        for(int i = 0; i < 2 * n -1; ++i){
            while(!st.empty() && nums[i%n] > nums[st.top()]){
                ret[st.top()] = nums[i%n];
                st.pop();

            }
            st.push(i%n);
        }
        return ret;
    }
};