摘要: 题目 309. 买卖股票的最佳时机含冷冻期 中等 相关标签 数组 动态规划 给定一个整数数组prices,其中第 prices[i] 表示第 i 天的股票价格 。​ 设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票): 卖出股票后,你无法在第二天买入股 阅读全文
posted @ 2023-11-07 10:00 lenyan~ 阅读(33) 评论(0) 推荐(0)
摘要: 题目 188. 买卖股票的最佳时机 IV 困难 相关标签 数组 动态规划 给你一个整数数组 prices 和一个整数 k ,其中 prices[i] 是某支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。也就是说,你最多可以买 k 次,卖 k 次。 阅读全文
posted @ 2023-11-07 09:30 lenyan~ 阅读(40) 评论(0) 推荐(0)
摘要: 题目 123. 买卖股票的最佳时机 III 困难 相关标签 数组 动态规划 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输 阅读全文
posted @ 2023-11-07 09:00 lenyan~ 阅读(37) 评论(0) 推荐(0)
摘要: 题目 (以前有我贪心解法) 贪心解法 股票问题2https://blog.csdn.net/jgk666666/article/details/133977668 122. 买卖股票的最佳时机 II 中等 相关标签 贪心 数组 动态规划 给你一个整数数组 prices ,其中 prices[i] 表 阅读全文
posted @ 2023-11-07 08:30 lenyan~ 阅读(32) 评论(0) 推荐(0)
摘要: 题目 (在我以前有贪心解法,也可以去参考参考) 贪心解法 股票问题https://blog.csdn.net/jgk666666/article/details/133978629 121. 买卖股票的最佳时机 简单 相关标签 数组 动态规划 给定一个数组 prices ,它的第 i 个元素 pri 阅读全文
posted @ 2023-11-07 08:00 lenyan~ 阅读(37) 评论(0) 推荐(0)