Leetcode_121. 买卖股票的最佳时机

只能进行一次交易，维护前缀最小值。

code

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