政子的博客

技术|学习|随笔

LeetCode-Best Time to Buy and Sell Stock II

非常简单，只要贪心地将每次股票上涨的幅度都吃下就可以了。

1
2
3
4
5
6
7
8
9
10
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;
    }
};