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

题目

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

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

算法思想:这道题目划分为简单是因为你只需要贪心就可以,凡是当天比前一天便宜就卖掉,然后累加就可以了,因为可以当天买当天卖。

 

代码:

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int result = 0;
        for(int i = 1;i < prices.size();i++)
        {
            if(prices[i] > prices[i-1])
                result += prices[i] - prices[i-1];
            
        }
        return result;
    }
};