leetcode 腾讯50题 29/50买卖股票的最佳时机2

题目描述

假设你有一个数组，其中第i个元素表示第i天某个股票的价格。

设计一种算法以找到最大利润，可以完成任意多次交易，但必须先购买股票再出售股票，不能同时多次交易。

样例

Example 1:

输入: [7,1,5,3,6,4]
输出: 7
解释: 第二天买(price = 1)，第三天卖(price=5)，利润为4;
第四天买(price = 3)，第五天卖(price=6)，利润为3。

Example 2:

输入: [1,2,3,4,5]
输出: 4
解释: 第一天买(price = 1)，第五天卖(price=5)，利润为4。

Example 3:

输入: [7,6,4,3,1]
输出: 0
解释: 这个例子中没有完成交易。

思路

贪心算法，因为不要求买卖次数但是每次最多持有一种股票，可以考虑极端情况，持有一张股票今天比昨天贵我就卖了，那么我就在昨天把它买了，今天把他卖了。

代码

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int maxprofit=0;
        for(int i=1;i<prices.size();i++){
            if(prices[i]>prices[i-1]) maxprofit +=(prices[i]-prices[i-1]);
            //如果今年这只股票比昨天贵，那么买它就赚钱，我就能赚这么多钱，把他加入总收入中
        }
        return maxprofit;
    }
};