LeetCode第122题 买卖股票的最佳时间II

1. 算法
   贪心、动态规划
2. 核心思想
   只要挣钱我就买，两两做差，如果大于0，我就买，小于0我就留着。实际上总利润就是所有大于0的差值的和。
3. 代码

class Solution {
    public int maxProfit(int[] prices) {
        int[] temp = new int[prices.length - 1];
        int total = 0;
        for(int i = 1,j = 0;i < prices.length;i++,j++){
            temp[j] = prices[i] -prices[i-1];
        }
        for(int i = 0;i < temp.length;i++){
            if(temp[i] >= 0) total += temp[i];
        }
        return total;
    }
}