代码随想录打卡第49天|121. 买卖股票的最佳时机；122.买卖股票的最佳时机II

 121. 买卖股票的最佳时机

关键点1：dp数组的含义

1-1：dp[i][0]  第i天不持有股票的最大金钱 :

1-2：dp[i][1]  第i天持有股票的最大金钱 

关键点2：递归公式的推导

2-1：第i天不持有股票的最大金钱  = max(第i-1天不持有股票的最大金钱，第i-1天持有股票+第i天卖出股票的最大金钱)            dp[i][0] = Math.max(dp[i-1][0],dp[i-1][1]+prices[i]);
2-2：第i天持有股票的最大金钱  = max(第i-1天持有股票的最大金钱，第i-1天不持有股票（因为只能买卖一次，所以第i-1天不持有股票为初始值0）-第i天买入股票的最大金钱)                                   dp[i][1] = Math.max(dp[i-1][1],-prices[i]);  

关键点3：dp数组初始化

dp[0][0] = 0，dp[0][1] = - prices[0]

关键点4：遍历顺序

由于下一个dp值与上一个dp值有关，因此for循环从前往后遍历（0已经初始化了，从1开始遍历）

class Solution {
    public int maxProfit(int[] prices) {
        // dp[i][0] 第i天不持有股票的最大金钱 
        // dp[i][1] 第i天持有股票的最大金钱 
        int[][] dp = new int[prices.length][2];
        dp[0][0] = 0;
        dp[0][1] = -prices[0];
        for(int i = 1;i < prices.length;i++){
            // 第i天不持有股票的最大金钱  = max(第i-1天不持有股票的最大金钱，第i-1天持有股票+第i天卖出股票的最大金钱)
            dp[i][0] = Math.max(dp[i-1][0],dp[i-1][1]+prices[i]);
            // 第i天持有股票的最大金钱  = max(第i-1天持有股票的最大金钱，第i-1天不持有股票（因为只能买卖一次，所以第i-1天不持有股票为初始值0）-第i天买入股票的最大金钱)
            dp[i][1] = Math.max(dp[i-1][1],-prices[i]);            
        }
        return dp[prices.length-1][0];

    }
}

122.买卖股票的最佳时机II 

 关键点1：dp数组的含义

1-1：dp[i][0]  第i天不持有股票的最大金钱 :

1-2：dp[i][1]  第i天持有股票的最大金钱 

关键点2：递归公式的推导

2-1：第i天不持有股票的最大金钱  = max(第i-1天不持有股票的最大金钱，第i-1天持有股票+第i天卖出股票的最大金钱)            dp[i][0] = Math.max(dp[i-1][0],dp[i-1][1]+prices[i]);
2-2：第i天持有股票的最大金钱  = max(第i-1天持有股票的最大金钱，第i-1天不持有股票的最大金钱 - 第i天买入股票的最大金钱)    dp[i][1] = Math.max(dp[i-1][1],dp[i-1][0]-prices[i]);  

关键点3：dp数组初始化

dp[0][0] = 0，dp[0][1] = - prices[0]

关键点4：遍历顺序

由于下一个dp值与上一个dp值有关，因此for循环从前往后遍历（0已经初始化了，从1开始遍历）

class Solution {
    public int maxProfit(int[] prices) {
        // dp[i][0] 第i天不持有股票的最大金钱 
        // dp[i][1] 第i天持有股票的最大金钱 
        int[][] dp = new int[prices.length][2];
        dp[0][0] = 0;
        dp[0][1] = -prices[0];
        for(int i = 1;i < prices.length;i++){
            // 第i天不持有股票的最大金钱  = max(第i-1天不持有股票的最大金钱，第i-1天持有股票+第i天卖出股票的最大金钱)
            dp[i][0] = Math.max(dp[i-1][0],dp[i-1][1]+prices[i]);
            // 第i天持有股票的最大金钱  = max(第i-1天持有股票的最大金钱，第i-1天不持有股票-第i天买入股票的最大金钱)
            dp[i][1] = Math.max(dp[i-1][1],dp[i-1][0]-prices[i]);            
        }
        return dp[prices.length-1][0];

    }
}