题解 | #牛的生长情况#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param weights int整型一维数组
     * @return int整型一维数组
     */
    public int[] weightGrowth (int[] weights) {
        // write code here
         int n = weights.length;
        int[] result = new int[n];
 
        for (int i = 0; i < n; i++) {
            result[i] = -1;
 
            for (int j = i + 1; j < n; j++) {
                if (weights[j] > weights[i]) {
                    result[i] = j - i;
                    break;
                }
            }
        }
 
        return result;
    }
}

知识点：

栈的使用和数组遍历，以及对问题进行分析和解决的能力。

解题思路：

这个问题涉及到对牛的体重增长情况的分析和处理。我们需要遍历每天的牛的平均体重，找到下一个平均体重更高的天数，或者如果之后都不会增长，则用-1表示。这个问题可以通过遍历数组并使用栈来辅助处理来解决。

在这个代码中，我们遍历每天的牛的平均体重，使用一个栈来保存可能的增长天数的索引。对于每一天，我们检查栈顶的元素，如果当前天的平均体重大于栈顶元素所代表的天的平均体重，说明栈顶的天数后面会有更高的平均体重，我们计算出相应的天数差，并将栈顶元素出栈。最后，如果栈中还有剩余元素，说明这些天后面都没有更高的平均体重，我们将其对应的growth数组位置置为-1。