LeetCode - 股票交易的最大利润

题目： Best Time to Buy and Sell Stock II

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

设计一个算法来找到最大的利润。你可以完成尽可能多的交易（多次买卖股票）。然而，你不能同时参与多个交易（你必须在再次购买前出售股票）。

思路：

因为是找最大的利润，只要后一天的价格大于今天的价格，就可以做差价计算到总计润中去。

最终代码：

public class MaxProfile {

    @Test
    public void test() {
        Assert.assertEquals(0, maxProfit(new int[]{}));
        Assert.assertEquals(0, maxProfit(new int[]{10, 1}));
        Assert.assertEquals(9, maxProfit(new int[]{1, 10}));
        Assert.assertEquals(9, maxProfit(new int[]{1, 10, 10}));
        Assert.assertEquals(9, maxProfit(new int[]{1, 10, 10, 10, 10}));
        Assert.assertEquals(9, maxProfit(new int[]{1, 1, 10, 10}));
        Assert.assertEquals(18, maxProfit(new int[]{1, 1, 10, 10, 1, 10}));
        Assert.assertEquals(9, maxProfit(new int[]{1, 1, 10, 10, 1, 1, 1, 0}));
        Assert.assertEquals(17, maxProfit(new int[]{10, 0, 1, 10, 3, 5, 6, 5, 6, 4, 7, 1}));
    }

    public int maxProfit(int[] prices) {
        if (prices == null || prices.length < 2) {
            return 0;
        }

        int sum = 0;

        for (int i = 0; i < prices.length - 1; i++) {
            if (prices[i + 1] > prices[i]) {
                sum += prices[i + 1] - prices[i];
            }
        }

        return sum;
    }
}