题解 | #牛群售价预测#
牛群售价预测
https://www.nowcoder.com/practice/bbdb8d6f3a2e434e87f749358d16d653
所用知识
贪心
所用语言
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;
}
