121. 买卖股票的最佳时机

题目

 

代码

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