Leetcode Problem122

Best Time to Buy and Sell Stock II

问题描述：这一题跟上一道题Best Time to Buy and Sell Stock很像，只是这道题允许多次买卖股票，但值得注意的是，你不能同时参与多笔交易，即必须在再次购买前出售掉之前的股票。

example1:

---

• Input: [7,1,5,3,6,4]
• Output: 7
• Explanation: Buy on day 2 (price = 1) and sell on day 3 (price = 5), profit = 5-1 =4.Then buy on day 4 (price = 3) and sell on day 5 (price = 6), profit = 6-3 = 3.

---

example2

---

• Input: [1,2,3,4,5]
• Output: 4
• Explanation: Buy on day 1 (price = 1) and sell on day 5 (price = 5), profit = 5-1 = 4.
  Note that you cannot buy on day 1, buy on day 2 and sell them later, as you are
  engaging multiple transactions at the same time. You must sell before buying again.

---

example3:

---

• Input: [7,6,4,3,1]
• Output: 0
• Explanation: In this case, no transaction is done, i.e. max profit = 0.

---

问题解决：这道题的思路其实很简单，我们要获得最大的利益，即在每一笔操作中都能得到利润，也就是在买入比卖出的价格低时，我们就可以卖掉股票。

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int len=prices.size(),profit=0;
        for(int i=1;i<len;i++)
        {
            //买入价格比卖出价格低
            if(prices.[i-1]<prices[i])
                profit+=prices[i]-prices[i-1];
        }
        return profit;
};