题解 | #牛奶价格预测#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param milkPrices int整型一维数组 
     * @return int整型
     */
     public int maxProfit (int[] milkPrices) {
        int maxSum = 0;
        int min = milkPrices[0];
        for (int i = 1; i < milkPrices.length; i++) {
            min = Math.min(min,milkPrices[i]);
            maxSum = Math.max(maxSum,milkPrices[i]-min);
        }
        return maxSum;
    }
}

本题知识点分析：

1.动态规划

2.API函数

3.数学模拟

4.数组遍历

本题解题思路分析：

1.一遍遍历一边找最小值

2.一边遍历一边找当前值和最小值的差值最大的

3.我一开始以为是可以多次买卖，结果是一次，那没事了

本题使用编程语言: Java

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