121. Best Time to Buy and Sell Stock

题意：

给一组数组，第i个数表示第i天某物品的价格，问若在某一天买入某一天卖出，则最多可以赚多少钱。

思路：

easy题。。。在第i天卖出最多可以赚当天价格减去之前价格的最小值，从左向右遍历数组，用一个数记录最小值，一个数记录最多可以赚的钱。

int maxProfit(vector<int>& prices) {
	if (prices.empty())
		return 0;
	int min_p = prices[0], res = 0;

	for (int i = 1; i < prices.size(); ++i) {
		if (prices[i] < min_p)
			min_p = prices[i];
		else if (prices[i] - min_p > res)
			res = prices[i] - min_p;
	}
	return res;
}