对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; }