LeetCode 121.买卖股票的最佳时机
解题技巧
第i天最大利润=Max(前i-1天最大利润,第i天股价-前i-1天中的最低股价)
class Solution{
public int maxProfit(int[] prices){
if(prices.length<=1) return 0;
int min=prices[0]; //保存前i-1天的最低利润
int max=0;//保存第i天的最大利润
for(int i=1;i<prices.length;i++){
max=Math.max(max,prices[i]-min);//更新最大利润
min=Math.min(min,prices[i]);//更新最小利润
}
return max;
}
}