力扣解题思路：503. 下一个更大元素 II 纠错记录

public int[] nextGreaterElements(int[] nums) {
    int[] res = new int[nums.length];
    Arrays.fill(res,-1);
    int n = nums.length;
    //System.out.println(nums.length-1);
    Stack<int[]> stack = new Stack<>();
    for(int i=0;i<n;i++){
        while(!stack.isEmpty()&&nums[i]>stack.peek()[0]){
            //System.out.println(i);
            res[stack.peek()[1]] = nums[i];
            stack.pop();
        }
        stack.push(new int[]{nums[i],i});
    }
    return res;
}

考虑到循环数组的存在，那么我们可以将数组拼接成两个，这样头和尾自然就联结在一起了：

public int[] nextGreaterElements(int[] nums) {
    int[] res = new int[nums.length];
    Arrays.fill(res,-1);
    int n = nums.length;
    //System.out.println(nums.length-1);
    Stack<int[]> stack = new Stack<>();
    for(int i=0;i<n*2;i++){
        i = i%nums.length;
        //System.out.println(i);
        while(!stack.isEmpty()&&nums[i]>stack.peek()[0]){
            //System.out.println(i);
            res[stack.peek()[1]] = nums[i];
            stack.pop();
        }
        stack.push(new int[]{nums[i],i});
    }
    return res;
}

然后我就这样写，就超出时间限制了/(ㄒoㄒ)/~~
开始找原因，首先超时一定就是没能出循环（因为超时的测试用例很短），先找while，很明显不是while，因为while中由pop操作，stack一定会有为空的时候，所以就是for循环的问题了，果然i有问题，每次i都被我重新赋值，永远都走不到终点自然就超时了，所以不能直接对i赋值，修改如下：

public int[] nextGreaterElements(int[] nums) {
    int[] res = new int[nums.length];
    Arrays.fill(res,-1);
    int n = nums.length;
    //System.out.println(nums.length-1);
    Stack<int[]> stack = new Stack<>();
    for(int i=0;i<n*2;i++){
        //i = i%nums.length;
        //System.out.println(i);
        while(!stack.isEmpty()&&nums[i%nums.length]>stack.peek()[0]){
            //System.out.println(i);
            res[stack.peek()[1]] = nums[i%nums.length];
            stack.pop();
        }
        stack.push(new int[]{nums[i%nums.length],i%nums.length});
    }
    return res;
}

这样就没问题啦，当然stack中可以不存放数组，这只是我的个人习惯，也可以这样写，也是一样的啦o(￣▽￣)ブ

public int[] nextGreaterElements(int[] nums) {
    int n = nums.length;
    int[] next = new int[n];
    Arrays.fill(next, -1);
    Stack<Integer> pre = new Stack<>();
    for (int i = 0; i < n * 2; i++) {
        int num = nums[i % n];
        while (!pre.isEmpty() && nums[pre.peek()] < num) {
            next[pre.pop()] = num;
        }
        if (i < n){
            pre.push(i);
        }
    }
    return next;
}