题解 | #奶牛的下一个元素#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型一维数组
     */
  public int[] nextGreaterCowWeight (int[] nums) {
        int n = nums.length;
        int [] result = new int[n];
        Arrays.fill(result,-1);
        Stack<Integer> stack = new Stack<>();
        for (int i = 0; i < 2*n; i++) {
            while(!stack.isEmpty()&&(nums[i%n]>nums[stack.peek()])){
                int index = stack.pop();
                result[index] = nums[i%n];
            }
            stack.push(i%n);
        }
        return result;
    }
}

本题知识点分析：

1.栈的出栈和入栈

2.数学模拟

3.数组遍历

本题解题思路分析：

1.注意：循环数组

2.利用栈的先进后出的特性去判断下一个大的元素，由于是循环的数组，因此2*n是end边界，while(栈不为空并且当前值大于栈顶值）那么就pop,取出该索引，result[索引] = nums[i%n],%n是由于循环数组。栈中存放的是索引，要注意,可以自己模拟一下，例如，先放入索引0，然后判断第二个数字3的时候进入while,因为3>1,因此pop 0的索引，然后把3赋值给0的索引位置。

本题使用编程语言: Java

如果你觉得本篇文章对你有帮助的话，可以点个赞支持一下，感谢~