题目链接

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];}