leetcode121买股票

对Max进行一个DP，先找到最小值Min=min(Min,prices[i]) , 然后在找到一个最大差价值Max=max(Max,prices[i]-Min)

代码：

 int maxProfit(vector<int>& prices) {
        int Min=10000000;
        int Max=0;
        for(int i=0;i<prices.size();i++)
        {
            Min=min(Min,prices[i]);
            Max=max(Max,prices[i]-Min);
        }
        return Max;
    }