股票交易
文章平均质量分 50
ggaoda
这个作者很懒,什么都没留下…
展开
-
leetcode-买卖股票的最佳时机含手续费
给定一个整数数组 ,其中 表示第 天的股票价格 ;整数 代表了交易股票的手续费用。你可以无限次地完成交易,但是你每笔交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意:这里的一笔交易指买入持有并卖出股票的整个过程,每笔交易你只需要为支付一次手续费。示例2:思路:股票类问题的一类(含手续费),我们同样得可以画出状态机转换图:表示第天手里没股票的状态表示第天手里有股票的状态初始化好第0天的状态即可遍历每天的股票更新dp,详细代原创 2022-07-14 12:23:58 · 120 阅读 · 0 评论 -
leetcode-309. 最佳买卖股票时机含冷冻期
给定一个整数数组,其中第 表示第天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):卖出股票后,你无法在第二天买入股票 (即冷冻期为 1 天)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例2:思路:对于含有冷冻期的股票问题,我们可以添加两个状态-----持股状态和未持股状态相应的我们可以画出状态图:我们对于每天的股票,更新它的这里需要注意的是更新的时候,与其他三个不同因为对于buy的这一原创 2022-07-11 16:46:06 · 241 阅读 · 0 评论 -
leetcode-188. 买卖股票的最佳时机 IV
给定一个整数数组 ,它的第 个元素 是一支给定的股票在第 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 笔交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例2:思路:1.若 我们买入卖出需要至少两天时间,所以如果是这种情况,我们直接利用贪心即可,一有利润就卖出,这样所求得的总利润最大2.若 在这种情况下,情况相对复杂,我们可以利用两个dp数组 ,用来记录在第次买入的最大利润,用来记录在第次卖出的最大利润本题我迷糊的点是:for循环里,原创 2022-07-10 11:42:04 · 116 阅读 · 0 评论 -
leetcode-122.买卖股票的最佳时机 II
贪心算法买卖股票问题题目详情给定一个数组 prices ,其中 prices[i] 表示股票第i 天的价格。在每一天,你可能会决定购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以购买它,然后在 同一天 出售。返回 你能获得的 最大 利润 。示例1:输入: prices = [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 随原创 2022-03-22 22:25:25 · 84 阅读 · 0 评论 -
leetcode-121.买卖股票的最佳时机
给定一个数组 ,它的第 个元素 表示一支给定股票第 天的价格。你只能选择 买入这只股票,并选择在 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 。示例2:思路:我们可以对数组遍历一遍实现,利用变量记录利润,buy记录成本依次遍历,每次更新最小成本和最大利润即可涉及知识点:1.动态规划(dp)...原创 2022-07-09 15:49:47 · 66 阅读 · 0 评论