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

Posted 2020-12-14 egoist的翻绳游戏

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

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int ans = solve(prices);
        return ans;
    }
    int solve(vector<int>& num)
    {
        /*
        行情无非三种情况：
        1、上升-下降-再上升... ,这时只要求出每一次上升时的利润，然后求和；
        2、持续上升，这时就是求开始到结束的差值，也即是上升期间每两天差值的和；
        3、持续下降，不买，0；
        综上所述：
        if(A[i]> A[i-1]) profit += A[i]- A[i-1];
        */
        int len = num.size();
        int sum= 0;
        for (int i= 1; i< len; i ++)
        {
            if(num[i]> num[i-1])
            {
                sum+= num[i]-num[i-1];
            }
        }
        return sum;
    }
};