8/3动态规划-买卖股票的最佳时机

看到这个题，我的想法是：应该和最大连续子数组有相似之处，只要求出每一天卖出的情况下，对应哪一天买入是最佳的。而每次决定卖出的时候，需要知道的是前面哪一天股票价格最低。如果今天比那天价格更低，则更新当前最低价格，另外，如果今天比昨天价格高，则要更新最大利润。

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int max_profit = 0;
        int lowest_price = prices[0];
        for(int x : prices){
            max_profit = max(x-lowest_price,max_profit);
            lowest_price = min(x,lowest_price);
        }
        return max_profit;
    }
};

这个第5行会导致提交上去之后执行错误，我也不知道为什么，运行明明没问题。
改成int lowest_price = 1e9;就又可以了。

解决了，因为测试集有空集，fine。