Leetcode_1_Array_309_Best Time to Buy and Sell Stock with Cooldown

Finally~我简直太爱刷力扣了，现在~~~！！！interesting!

 

执行用时 :2 ms, 在所有 Java 提交中击败了98.05%的用户

内存消耗 :34.9 MB, 在所有 Java 提交中击败了84.74%的用户

 

Code:

class Solution {
    public int maxProfit(int[] prices) {
        int n=prices.length;
        int dp_mia_0=0,dp_mia_1=Integer.MIN_VALUE;
        int dp_pre_0=0;
        for (int i=0;i<n;i++){
            int temp=dp_mia_0;
            dp_mia_0=Math.max(dp_mia_0,dp_mia_1+prices[i]);
            dp_mia_1=Math.max(dp_mia_1,dp_pre_0-prices[i]);
            dp_pre_0=temp;
        }
        return dp_mia_0; 
    }
}