2021年12月31日

123. 买卖股票的最佳时机 III——动态规划-股票收益问题

摘要: """123. 买卖股票的最佳时机 III给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入:prices = [3,3,5,0,0 阅读全文

posted @ 2021-12-31 10:31 random_boy 阅读(46) 评论(0) 推荐(0)

买卖股票的最佳时机 IV ——动态规划-股票收益问题

摘要: """188. 买卖股票的最佳时机 IV给定一个整数数组 prices ,它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入 阅读全文

posted @ 2021-12-31 10:30 random_boy 阅读(78) 评论(0) 推荐(0)

剑指 Offer 63. 股票的最大利润 ——动态规划-股票收益问题

摘要: """剑指 Offer 63. 股票的最大利润假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 阅读全文

posted @ 2021-12-31 10:29 random_boy 阅读(51) 评论(0) 推荐(0)

309. 最佳买卖股票时机含冷冻期 ——动态规划-股票收益问题

摘要: """309. 最佳买卖股票时机含冷冻期给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。卖出股票后,你无法在第二天买入股 阅读全文

posted @ 2021-12-31 10:29 random_boy 阅读(39) 评论(0) 推荐(0)

导航