JAVA程序设计：最佳买卖股票时机含冷冻期（LeetCode：309）

给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。​

设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:

你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。
示例:

输入: [1,2,3,0,2]
输出: 3 
解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]

思路：这题无非就是三种状态：rest（什么也不做）、hold（持有股票）、sold（卖出股票）

我们考虑这三种状态如何更新：

hold： 可由两个情况转换来

前一天hold，当日rest
前一天rest，当日买入股票变为hold
sold：

前一天hold，当日卖出股票
rest：

前一天sold，当日必须rest
前一天rest，当日继续rest

class Solution {
    public int maxProfit(int[] prices) {
    	int sold=0,rest=0,hold=Integer.MIN_VALUE;
    	for(int p : prices)
    	{
    		int pre_hold=sold;
    		sold=hold+p;
    		hold=Math.max(hold, rest-p);
    		rest=Math.max(rest, pre_hold);
    	}
    	
    	return Math.max(rest, sold);
    }
}