题解 | #牛群售价预测#

所用知识

贪心

所用语言

Java

解题思路

初始化最低价格为第一天的价格

如果当前价格比前一天价格低，更新minPrice为当前价格

否则，计算当前价格与minPrice的差值，更新profit为当前差值

完整代码

public int max_profit (int[] prices) {
    // write code here
    int profit = 0;
    int minp = prices[0];
    for(int i=1;i<prices.length;i++){
        if(prices[i]<minp){
            minp=prices[i];
        }else{
            profit = Math.max(profit,prices[i]-minp);
        }
    }
    return profit;
}