【算法刷题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];
    }
}

总结

暂无

相关推荐
立志成为大牛的小牛8 分钟前
数据结构——十七、线索二叉树找前驱与后继(王道408)
数据结构·笔记·学习·程序人生·考研·算法
星空下的曙光10 分钟前
Node.js crypto模块所有 API 详解 + 常用 API + 使用场景
算法·node.js·哈希算法
StarPrayers.2 小时前
旅行商问题(TSP)(2)(heuristics.py)(TSP 的两种贪心启发式算法实现)
前端·人工智能·python·算法·pycharm·启发式算法
爱吃橘的橘猫2 小时前
嵌入式系统与嵌入式 C 语言(2)
c语言·算法·嵌入式
235162 小时前
【LeetCode】146. LRU 缓存
java·后端·算法·leetcode·链表·缓存·职场和发展
weixin_307779133 小时前
使用Python高效读取ZIP压缩文件中的UTF-8 JSON数据到Pandas和PySpark DataFrame
开发语言·python·算法·自动化·json
柳安忆3 小时前
【论文阅读】Sparks of Science
算法
web安全工具库4 小时前
从课堂笔记到实践:深入理解Linux C函数库的奥秘
java·数据库·算法
爱编程的鱼5 小时前
C# 变量详解:从基础概念到高级应用
java·算法·c#
tkevinjd5 小时前
反转链表及其应用(力扣2130)
数据结构·leetcode·链表