面试题63. 股票的最大利润

面试题63. 股票的最大利润

 

 

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