【Leetcode】122. 买卖股票的最佳时机 II

题目描述

// 122. 买卖股票的最佳时机 II


// 给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。

// 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次
// 买卖一支股票）。
// 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

题解

// 贪心算法
// 本题是【Leetcode】121. 买卖股票的最佳时机 的进阶。
// 这道题的贪心不一定是实际交易的情况。思路是每次买完股票立马卖出，得到temp，
// 如果temp是正数，对赚钱有增益，就加到最后的res当中，如此循环即可，
// 这样暴力的多次交易的收益居然也是最大的。
// 
// 执行用时：1 ms, 在所有 Java 提交中击败了99.63%的用户
// 内存消耗：38.6 MB, 在所有 Java 提交中击败了6.70%的用户
class Solution {
    public int maxProfit(int[] prices) {
        int res = 0;
        for (int i = 1; i < prices.length; i++) {
            int temp = prices[i] - prices[i - 1];
            if (temp > 0)
                res += temp;
        }
        return res;
    }
}