【算法刷题day49】Leetcode:123.买卖股票的最佳时机III、188. 买卖股票的最佳时机 IV

文章目录

    • [Leetcode 123.买卖股票的最佳时机III](#Leetcode 123.买卖股票的最佳时机III)
    • [Leetcode 188. 买卖股票的最佳时机 IV](#Leetcode 188. 买卖股票的最佳时机 IV)

草稿图网站
java的Deque

Leetcode 123.买卖股票的最佳时机III

题目: 123.买卖股票的最佳时机III
解析: 代码随想录解析

解题思路

定义五维*股票数的数组,分别是啥也不干,买第一只,卖第一只,买第二只,卖第二只。

代码

java 复制代码
class Solution {
    public int maxProfit(int[] prices) {
        int [][]dp = new int[5][prices.length];
        dp[1][0] = -prices[0];
        dp[3][0] = -prices[0];
        for (int i = 1; i < prices.length; i++) {
            dp[1][i] = Math.max(dp[1][i-1], dp[0][i-1] - prices[i]);
            dp[2][i] = Math.max(dp[2][i-1], dp[1][i-1] + prices[i]);
            dp[3][i] = Math.max(dp[3][i-1], dp[2][i-1] - prices[i]);
            dp[4][i] = Math.max(dp[4][i-1], dp[3][i-1] + prices[i]);
        }
        return dp[4][prices.length-1];
    }
}

总结

暂无

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

题目: 188. 买卖股票的最佳时机 IV
解析: 代码随想录解析

解题思路

上一个题基础上拓展一下

代码

java 复制代码
class Solution {
    public int maxProfit(int k, int[] prices) {
        int [][]dp = new int[2*k+1][prices.length];
        for (int i = 1; i <= 2*k; i+=2) {
            dp[i][0] = -prices[0];
        }
        for (int i = 1; i < prices.length; i++) {
            for (int j = 1; j <= 2*k; j+=2) {
                dp[j][i] = Math.max(dp[j][i-1], dp[j-1][i-1] - prices[i]);
                dp[j+1][i] = Math.max(dp[j+1][i-1], dp[j][i-1] + prices[i]);
            }
        }
        return dp[2*k][prices.length-1];
    }
}

总结

暂无

相关推荐
Miraitowa_cheems4 分钟前
LeetCode算法日记 - Day 81: 最大子数组和
java·数据结构·算法·leetcode·决策树·职场和发展·深度优先
冯诺依曼的锦鲤29 分钟前
算法练习:前缀和专题
开发语言·c++·算法
闭着眼睛学算法41 分钟前
【双机位A卷】华为OD笔试之【哈希表】双机位A-跳房子I【Py/Java/C++/C/JS/Go六种语言】【欧弟算法】全网注释最详细分类最全的华子OD真题题解
java·c语言·c++·python·算法·华为od·散列表
自信150413057591 小时前
初学者小白复盘15之指针(4)
c语言·数据结构·算法
郝学胜-神的一滴1 小时前
Cesium绘制线:从基础到高级技巧
前端·javascript·程序人生·线性代数·算法·矩阵·图形渲染
东皇太星2 小时前
机器学习概念,算法原理及应用
算法·机器学习·梯度下降法
.格子衫.2 小时前
021数据结构之并查集——算法备赛
数据结构·算法
im_AMBER2 小时前
Leetcode 35
笔记·学习·算法·leetcode
码农多耕地呗2 小时前
力扣101.对称二叉树(java)
算法·leetcode
小龙报3 小时前
《算法通关指南之C++编程篇(5)----- 条件判断与循环(下)》
c语言·开发语言·c++·算法·visualstudio·学习方法·visual studio