122.买卖股票的最佳时机Ⅱ

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

思路：我们一定是在低价格的时候买入股票，然后在高价格的时候卖出去，如果prices[i - 1]的值大于prices[i]的值，那么我们是不会选择prices[i-1]的，我们只能选择后面的值。如果我们在第k天买入了一只股票，那么我们会选择在后面的第j天卖出去，从k-j股票的价格是不减的，每一天的股票价格大于等于前一天的价格，然后到 j+1 天时股票的价格是小于第 j 天的，因此我们选择在第 j 天卖掉股票这样在k-j上是最优的选择。

class Solution {
    public int maxProfit(int[] prices) {
        if(prices == null || prices.length == 0)return 0;
        int min = prices[0];//记录交易完成之后的最小值
        int max = 0;//记录一次交易产生的最大和
        int sum = 0;//用来记录每次交易的和
        for(int i = 1;i < prices.length; i++){
            if(prices[i] < prices[i - 1]){
                min = prices[i];
                sum = sum + max;
                max = 0;
            }else{
                max = prices[i] - min;
            }
        }
        sum = sum + max;//防止到最后一天是最大的，然后没有加上这个利润的情况
        return sum;
    }
}