题解 | #牛的生长情况#

牛的生长情况

https://www.nowcoder.com/practice/5f67258999bd4e61a361f4d3017a3fd4?tpId=354&tqId=10595832&ru=/exam/oj&qru=/ta/interview-202-top/question-ranking&sourceUrl=%2Fexam%2Foj%3Fpage%3D1%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D354

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。

全部评论

相关推荐

过往烟沉:我说什么来着,java就业面就是广!
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务