188. 买卖股票的最佳时机 IV

最新推荐文章于 2025-12-02 21:20:38 发布

原创最新推荐文章于 2025-12-02 21:20:38 发布 · 78 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划 #java #算法 #数据结构 #leetcode

动态规划专栏收录该内容

39 篇文章

订阅专栏

188. 买卖股票的最佳时机 IV

class Solution {
    public int maxProfit(int k, int[] prices) {
        if(prices.length < 2 || k == 0) return 0;
        int[] dp = new int[k*2];
        for(int i = 0; i < k;i++){
            dp[i*2] = -prices[0];
        }
        for(int j = 0;j < prices.length;j++){
            int price = prices[j];
            for(int i = 0;i < 2 * k;i++){
                if(i == 0) dp[i] = Math.max(dp[i],-price);
                else dp[i] = Math.max(dp[i - 1] - price,dp[i]);
                i++;
                dp[i] = Math.max(dp[i - 1] + price,dp[i]);
            }
        }
        return dp[k * 2 - 1];
    }
}