题目链接

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

题目描述

思路

这道题和121.买卖股票的最佳时机 有所不同，不同点在于，这道题的股票可以多次买卖(但是要在买之前先卖掉)
详细思路请看链接的文章【java】力扣 买卖股票的最佳时机 动态规划
这里就讲不同点的地方
不同点在于
dp[i][0] = Math.max(dp[i-1][0],dp[i-1][1]-prices[i]);

dp[i-1][1]-prices[i] 表示在i-1天时不持有股票，然后再第i天我买入股票的现金

而dp[i][1]还是和上一道题一样
dp[i][1] =max(dp[i-1][1],prices[i]+dp[i-1][0])
dp[i-1][1]表示的是第i-1天就不持有股票，然后保持原状，所得现金就是昨天不持有股票的所得现金
prices[i]+dp[i-1][0] 表示的是当天卖出的股票所得的现金

代码

public int maxProfit(int[] prices) {
         //动态规划
       if(prices ==null || prices.length==0){
            return 0;
       }
       int n =prices.length;
       //dp[i][0]表示第i天持有股票  
       //并不代表必须这天买，也有可能在i-1天买入，但是一直保持这个买入状态
       //dp[i][1]表示第i天不持有股票
       //不持有跟上面一样
       int[][] dp =new int[n][2];
       //初始化
       //刚开始就买入股票，初始金钱是0，然后买入之后，就成-prices[0]
       dp[0][0]=-prices[0];
       dp[0][1] =0;
       //开始遍历数组
       for(int i=1;i<n;i++){
           //dp[i-1][1]表示前几天卖了，一直保持这个卖出状态
            dp[i][0] = Math.max(dp[i-1][0],dp[i-1][1]-prices[i]);
            dp[i][1] = Math.max(dp[i-1][1],dp[i-1][0]+prices[i]);
       }
       return dp[n-1][1];
    }