股票问题
股票问题
c葱c
这个作者很懒,什么都没留下…
展开
-
leetcode 714.买卖股票的最佳时机含手续费
卖出的时候减去了手续费。原创 2023-05-04 10:32:54 · 42 阅读 · 0 评论 -
leetcode 309.最佳买卖股票时机含冷冻期
这里将 “ 当天卖出” 单独拿出来,是因为本题存在冷冻期,而冷冻期的前一天是当天卖出的状态。如果不单独拿出来的话,那么冷冻期的前一天就是 不持有股票的状态,不持有股票有两种状态,这里就无法做出准确的区分了。原创 2023-05-04 09:53:56 · 34 阅读 · 0 评论 -
leetcode 188.买卖股票的最佳时机IV
其实个人觉得和 买卖股票的最佳时机III,是一样的,就是多用下标来表示状态即可。这里两个关于 j 的循环起始位置不一样,这和循环中的内容有关。找出规律就可以用循环来解决啦~j 的循环 是两个两个跳的。原创 2023-05-03 14:32:08 · 34 阅读 · 0 评论 -
leetcode 123.买卖股票的最佳时机III
因为最后一定是不持有股票的利润最大,而第二次不持有会包含第一次不持有的状态(也就是第一次不持有后,在同一天买入并卖出,这时候第二次不持有和第一次不持有的利润是一样的,2. 因为遍历数组是有先后顺序的,在递推公式中也有买卖的先后顺序,所以不用管可能会连续买入两次的情况,因为递推公式里面的推导不会导致这种情况的发生。一开始被 至多 买卖两次给唬住,想的是用一个变量表示买卖的次数;i 表示天数 , 1 2 3 4表示对应的状态。有四个下标表示两次的状态 (持有 / 不持有。如果还是不理解就取最大值。原创 2023-05-03 14:05:02 · 65 阅读 · 0 评论 -
leetcode 122.买卖股票的最佳时机II (动规
因为不止可以买入一次,所以是在之前未持有的股票的基础上,所拥有的利润买的。第 i 天买的:dp[i - 1][1] - prices[i]第 i 天之前买的:dp[i - 1][0]跟 买卖股票的最佳时机I 的区别在于。原创 2023-05-02 16:38:45 · 29 阅读 · 0 评论 -
leetcode 121. 买卖股票的最佳时机 (贪心 + 动规 + 双指针
(这里没有使用买入、卖出作为含义是因为:单纯的买入,卖出,无法表示出更确切的状态。现在觉得做动规的关键点就是找出,当前的状态是否与之前的状态有关,也就是说:当前一般会有两种状态,具体哪一种为最优,需要依靠之前的状态及逆行推导。dp [ i ] [ 1 ] 表示第 i 天不持有股票, 值为:所获得的利润。第 i 天卖出: dp [ i - 1][ 0 ] + price[ i ]dp [ i ] [ 0 ] 表示第 i 天持有股票,值为:所获得的利润。第 i 天之前就买入了:dp[ i - 1][ 0 ]原创 2023-05-02 16:21:51 · 923 阅读 · 0 评论