本文共 369 字，大约阅读时间需要 1 分钟。

#define INF 0x6FFFFFFFclass Solution {public:	int maxProfit(vector
   
     &prices) {		// Start typing your C/C++ solution below		// DO NOT write int main() function		int maxDiff = 0;		int curMinPrice = INF;		for (int i = 0; i < prices.size(); ++i)		{			curMinPrice = min(curMinPrice, prices[i]);			maxDiff = max(maxDiff, prices[i]-curMinPrice);		}		return maxDiff;	}};
   

转载地址：http://koxti.baihongyu.com/