摘要: 本质和买卖股票的最佳时机3一样。 class Solution { public int maxProfit(int k, int[] prices) { int len=prices.length; if(len==0||k==0) return 0; int k2=k*2; int[] dp=n 阅读全文
posted @ 2022-03-25 20:49 livingsu 阅读(28) 评论(0) 推荐(0)
摘要: dp[0]: 第i天已经完成1次买入的最大利润 dp[1]: 第i天已经完成1次买出的最大利润 dp[2]: 第i天已经完成2次买入的最大利润 dp[3]: 第i天已经完成2次买出的最大利润 class Solution { public int maxProfit(int[] prices) { 阅读全文
posted @ 2022-03-25 20:30 livingsu 阅读(22) 评论(0) 推荐(0)