股票最大利润

题目

• 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）

示例

• 输入: [7,1,5,3,6,4] 输出: 7
• 输入: [1,2,3,4,5] 输出: 4
• 输入: [7,6,4,3,1] 输出: 0

解法

   public static int getMaxProfitDays(int[] prices) {
        if (prices == null || prices.length == 0) return 0;

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