买卖股票的最佳时期

题目

思路

动态规划：第i天的最大收益等于max（第i-1天的最大收益，第i天的价格-第i-1天范围内的最低价格）
相关代码如下：

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