剑指 Offer 63. 股票的最大利润

题目：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？
解法：动态规划
思路：数学符号：dp[i]表示以i结尾的最大利润；状态转移方程：dp[i] = max(dp[i-1]，prices[i]-min)；其中min为前i-1个数的最小值（包含第i个是为了保证max>=0）
代码：
class Solution {
public int maxProfit(int[] prices) {
int len = prices.length;
if(len==0){
return 0;
}
int min = Integer.MAX_VALUE;
int max = Integer.MIN_VALUE; //dp[i]表示包含i的最大利润，
for(int price:prices){
min = Math.min(price,min);
max = Math.max(max,price-min);
}
return max;
}
}