买卖股票的最佳时机II

class Solution {
public:
    int maxProfit(vector<int>& prices) {    // 一次遍历 动态规划  直接算两数之差的正数之和 即亏钱就不买 赚钱就买
        int minprice=1e9, maxprofit=0, maxstage=0;
        for(int i=0;i<prices.size();i++){
            if(i==0||prices[i]<prices[i-1]){
                minprice=prices[i];
                maxprofit+=maxstage;
                maxstage=0;
            }
            maxstage=max(maxstage,prices[i]-minprice);
        }
        maxprofit+=maxstage;
        return maxprofit;
    }
};