假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?
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; } };