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

       我们可以简单地继续在斜坡上爬升并持续增加从连续交易中获得的利润,而不是在谷之后寻找每个峰值。最后,我们将有效地使用峰值和谷值,但我们不需要跟踪峰值和谷值对应的成本以及最大利润,但我们可以直接继续增加加数组的连续数字之间的差值,如果第二个数字大于第一个数字,我们获得的总和将是最大利润。这种方法将简化解决方案。
       这个例子可以更清楚地展现上述情况:
       [1, 7, 2, 3, 6, 7, 6, 7]
       与此数组对应的图形是:

在这里插入图片描述

       由于是多次买卖所以这里可以使用一重循环来实现。
class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int sum=0;
        int i=1;
        while(i<prices.size())
        {
            if(prices[i]-prices[i-1]>0)
            {
                sum+=(prices[i]-prices[i-1]);
            }
            i++;
        }
        return sum;
    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值