leetcode题解（七十三）：309. Best Time to Buy and Sell Stock with Cooldown

问买卖股票最多能收益多少，这道题和之前的不同是买卖一次之后需要经历一个冷却期

public int maxProfit(int[] prices) {
    int sell = 0, prev_sell = 0, buy = Integer.MIN_VALUE, prev_buy;
    for (int price : prices) {
        prev_buy = buy;
        buy = Math.max(prev_sell - price, prev_buy);
        prev_sell = sell;
        sell = Math.max(prev_buy + price, prev_sell);
    }
    return sell;
}