2021-06-06

class Solution {
    public int maxProfit(int[] prices) {
        if(prices==null||prices.length==0){
            return 0;
        }
         /**
          贪心算法, 局部最优->总体最优
          随便买卖
            如果当天的价格< 明天的价格 ,可以购入  利润+=(他两个的差值)
           */
           int max=0;
           for(int i=0;i<prices.length-1;i++){
               if(prices[i]<prices[i+1]){
                   max+=(prices[i+1]-prices[i]);
               }
           }

           return max;
        
    }
}