题目：给你一个数列代表每天的股价，选一天买入再选一天卖出，求可以赚得最大钱数，比如 [7, 1, 5, 3, 6, 4] 最大是5，第二天买，第五天卖。。
思路：dp入门，，，维护最小值和最大差。。。
public int maxProfit(int[] prices) { int n = prices.length,res=0,min=0; if(n==0) return 0; min=prices[0]; for(int i=1;i<n;i++){ if(min>prices[i]) min=prices[i]; if(prices[i]-min>res) res=prices[i]-min; } return res; }
原文：http://www.cnblogs.com/team42/p/6746401.html