力扣121. 买卖股票的最佳时机（dp）

前i天的最大收益 = max（前i-1天的最大收益，第i天的价格-前i-1天中的最小价格）

class Solution {
    public int maxProfit(int[] prices) {
    if(prices==null||prices.length==0||prices.length==1)
        return 0;
       int min = prices[0];int b = 0;
        for(int i = 1;i < prices.length;i++){
            if(prices[i] < min){
                min = prices[i];
            }
            if(i==1){
                prices[i] = Math.max(0,prices[i]-min);
            }
            else{
                prices[i] = Math.max(prices[i-1],prices[i]-min);
            }
        }
    return prices[prices.length-1];
    }
}