Java 题解 | #牛群售价预测#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param prices int整型一维数组
     * @return int整型
     */
    public int max_profit (int[] prices) {
        // write code here
        int n = prices.length;
        int mx = prices[n - 1];
        int res = 0;
        for (int i = n - 2; i >= 0; i--) {
            res = Math.max(res, mx - prices[i]);
            mx = Math.max(mx, prices[i]);
        }
        return res;
    }
}

编程语言是Java。

该题考察的知识点是动态规划

代码的文字解释如下：

• 获取价格数组的长度，并将最后一天的价格赋值给变量 mx，表示初始的最大价格。
• 创建一个变量 res，用于记录最大利润，初始值为0。
• 从倒数第二天开始循环遍历股票价格数组，索引变量为 i，直到第一天。
• 在每个循环中，计算当前价格与之后最高价的差值，并将差值与当前最大利润比较，将较大值赋给 res，更新最大利润。
• 将当前价格与 mx 比较，将较大值赋给 mx，更新最高价。
• 循环完成后，返回最大利润 res。
• 代码中的注释提供了方法的参数和返回值类型的说明。