对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; }
原文：https://www.cnblogs.com/biubiuWham/p/10394938.html