leetcode每日一练-第122题-买卖股票的最佳时机 II

一、思路

 因为交易次数不受限，如果可以把所有的上坡全部收集到，一定是利益最大化的。即加上所有的上升数差值。

 

二、code

class Solution {

public:

    int maxProfit(vector<int>& prices) {

        int n=prices.size();

        if (prices.empty() || prices.size() <= 1) 

        {return 0;}

        int ans=0;

        for (int i=1;i<n;i++)

        {

            if (prices[i]>prices[i-1]) 

            {

                ans+=(prices[i]-prices[i-1]);

            }

        }

        return ans;

    }

};