最大利润的问题

class Solution {
private:
     int in=0;
     int sum=0;  //保留最大的利润值
public:
int maxProfit(vector<int>& prices) {
    in=prices[0];
    for(int i=0;i<prices.size();++i)
    {
        if(prices[i]>in)
         sum=Max(sum,prices[i]-in);
        else if(prices[i]<in)
        in=prices[i];  
    }
    return sum;
 }
 int Max(int x,int y)
 {
     return x>y?x:y;
 }
};

 

posted @ 2019-10-23 19:46  pycodego  阅读(158)  评论(0编辑  收藏  举报