剑指 Offer-股票的最大利润（中等）

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if(prices.size()==0) return 0;
        int min=INT_MAX,max=-1;
        for(int i=0;i<prices.size();i++){
            if(prices[i]<min)  min=prices[i];//维护最小值
            if(prices[i]-min>max) max=prices[i]-min;//用当前钱-之前的最小值，维护最大值
        }
        return max;
    }
};