股票
Betternw
这个作者很懒,什么都没留下…
展开
-
股票交易的最大收益
题目描述给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入:prices = [3,3,5,0,0,3,1,4]输出:6解释:在第 4 天(股票价格 = 0)的时候买入,在第 6 天(股票价格 = 3)的时候卖出,这笔交易所能获得利润 = 3-0 = 3 。随后,在第 7 天(股票价格 = 1)的时候买入,在第 8 天 (股票原创 2021-08-08 15:32:59 · 326 阅读 · 0 评论 -
【贪心 动态规划 股票总结】 122 股票买卖
题目给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票价格 = 6)的时候卖出, 这笔交易所能获得利润 = 6-3 = 3思路动态规划原创 2020-07-02 16:08:16 · 162 阅读 · 0 评论 -
【动态规划】 309 最佳买卖股票含冷冻期
题目给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。卖出股票后,你无法在第二天买入股票 (即冷冻期为 1 天)。输入: [1,2,3,0,2]输出: 3解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]思路股票问题不含冷冻期dp【】【3】增加一个维度,是冷冻期的情况。冷冻期前一天只有一种情况,原创 2020-07-03 19:04:18 · 102 阅读 · 0 评论 -
【动态规划】 121 买卖股票的最佳时机
题目描述思路双指针循环 将差值进行比较找到最大的单次循环 找出最小值 max与当前值与最小值的差值进行比较代码实现原创 2020-02-20 21:38:20 · 101 阅读 · 0 评论