题解 | #乳牛各类产奶统计#

乳牛各类产奶统计

https://www.nowcoder.com/practice/4e4c1e24208e44a8a9b8c7dd5f829017?tpId=354&tqId=10588090&ru=/exam/company&qru=/ta/interview-202-top/question-ranking&sourceUrl=%2Fexam%2Fcompany

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param milk_amount int整型一维数组
     * @return int整型一维数组
     */
    public int[] product_except_self (int[] milk_amount) {
        // write code here
        int n = milk_amount.length;
        int[] prefixProduct = new int[n];
        int[] suffixProduct = new int[n];
        int[] others = new int[n];

        // Calculate prefix product
        int prefix = 1;
        for (int i = 0; i < n; i++) {
            prefixProduct[i] = prefix;
            prefix *= milk_amount[i];
        }

        // Calculate suffix product
        int suffix = 1;
        for (int i = n - 1; i >= 0; i--) {
            suffixProduct[i] = suffix;
            suffix *= milk_amount[i];
        }

        // Calculate others array
        for (int i = 0; i < n; i++) {
            others[i] = prefixProduct[i] * suffixProduct[i];
        }

        return others;
    }
}

考察的知识点:

  1. 数组操作:计算前缀乘积和后缀乘积。
  2. 循环遍历:遍历数组来计算前缀乘积和后缀乘积。

解题思路:

这个问题可以使用前缀和和后缀和的方法来解决。首先,我们可以计算数组中每个位置的前缀乘积和后缀乘积,然后将它们相乘即可得到其他品种的牛产奶量的乘积。

全部评论

相关推荐

找工作勤劳小蜜蜂:自我描述部分太差,完全看不出想从事什么行业什么岗位,也看不出想在哪个地区发展,这样 会让HR很犹豫,从而把你简历否决掉。现在企业都很注重员工稳定性和专注性,特别对于热爱本行业的员工。 你实习的工作又太传统的it开发(老旧),这部分公司已经趋于被淘汰,新兴的互联网服务业,比如物流,电商,新传媒,游戏开发和传统的It开发有天然区别。不是说传统It开发不行,而是就业岗位太少,基本趋于饱和,很多老骨头还能坚持,不需要新血液。 工作区域(比如长三角,珠三角,成渝)等也是HR考虑的因素之一,也是要你有个坚定的决心。否则去几天,人跑了,HR会被用人单位骂死。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务