LeetCode 122 Best Time to Buy and Sell Stock II(股票买入卖出的最佳时间 II)

翻译

话说你有一个数组,其中第i个元素表示第i天的股票价格。

设计一个算法以找到最大利润。你可以尽可能多的进行交易(例如,多次买入卖出股票)。

然而,你不能在同一时间来多次交易。(例如,你必须在下一次买入前卖出)。

原文

Say you have an array for which the ith element is the price of a given stock on day i.

Design an algorithm to find the maximum profit. You may complete as many transactions as you like 
(ie, buy one and sell one share of the stock multiple times). 

However, you may not engage in multiple transactions at the same time 
(ie, you must sell the stock before you buy again).

分析

其实很简单的一道题嘛,一开始想复杂了……

举了栗子:

// 4 7 8 2 8
最大利润很明显是 (8 - 4) + (8 - 2) = 10
就因为这个式子让我想复杂了:首先要找到一个极小值4,然后找到极大值8;然后找到极小值2,然后找到极大值8;balabala……

其实换一种思路,(7 - 4) + (8 - 7) + (8 - 2)
区别在于,直接将后一个数减前一个数就好了呀,只不过如果后一个数比前一个数小的话就不考虑而已。

代码

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        size_t size = prices.size();
        if (size <= 1) return 0;
        int max = 0;
        for (int i = 1; i < size; ++i)
            max += prices[i] > prices[i - 1] ? prices[i] - prices[i - 1] : 0;
        return max;
    }
};
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值