Leetcode 121买卖股票的最佳时机C++

思路：遍历一遍数组，比较当前值和该值前面的最小值之间的差，的最大值即为最大利润。

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