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

给定一个数组,它的第 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;
    }
};

 

posted @ 2020-07-04 11:24  egoist的翻绳游戏  阅读(103)  评论(0编辑  收藏  举报