算法练习（37）：Best Time to Buy and Sell Stock

题意：实质上就是给出一个数组，找出其中最大差，条件是后面的数减去前面的数而且必须为正数（最大差为负数则结果是0）

思路与分析：需要找出满足时间顺序的最大值和最小值的差，最大值要在最小值后面出现，可以使用动态规划，多个变量，要都考虑的话还是挺难考虑的。因此我觉得这算是控制变量吧，用一个minPrice表示遍历过程中当前出现的最小价格，minProfit表示当前可以得到的最大满足条件的差值。

状态转移方程就是：minPrice=prices[i]<minPrice?prices[i]:minPrice;minProfit=(prices[i]-minPrice)>minProfit?(prices[i]-minPrice):minProfit;

代码：

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