【LeetCode122】【每日一题】买卖股票的最佳时机 II - Easy

【LeetCode122】【每日一题】- Easy

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

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。
注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解：
这道题目的解题思路是：只要后一天比前一天的股票价格高，就可以售卖。如[7, 1, 4, 6]，我们直观的想法可能是，第二天的时候以1元价格买入，第四天的时候以6元价格售出，得到最大利润5元。在编程实现时，与第三天售出，当天买入，第四天再售出，得到的利润值是等价的。即6 - 1 = （4 - 1）+ （6 - 4）

代码实现

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int total = 0;
        for (int i = 1; i <= prices.size() - 1; i++)
        {
            if(prices[i] > prices[i-1])
            {
                total += prices[i] - prices[i-1];
            }
        }
        return total;
    }
};

那写看似毫无波澜的日复一日，会在某一天 让你突然发现努力的意义。
无悔昨天 & 感谢今天 & 喜欢明天~

一以贯之的努力，不得懈怠的人生。每天的微小积累，会决定最终的结果，这 就是答案！