algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-05 22:59:31 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #2789 from markwang1992/714-maxProfit

Browse Source 
0714.买卖股票的最佳时机含手续费文字勘误
This commit is contained in:
程序员Carl
2024-10-31 10:13:06 +08:00
committed by GitHub
parent 2824f00cd5 0be8c49ba7
commit eccc5a5628
2 changed files with 4 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
problems/0714.买卖股票的最佳时机含手续费.md
View File

@ -43,7 +43,7 @@
在[贪心算法：122.买卖股票的最佳时机II](https://programmercarl.com/0122.买卖股票的最佳时机II.html)中使用贪心策略不用关心具体什么时候买卖，只要收集每天的正利润，最后稳稳的就是最大利润了。
而本题有了手续费，就要关系什么时候买卖了，因为计算所获得利润，需要考虑买卖利润可能不足以手续费的情况。
而本题有了手续费，就要关心什么时候买卖了，因为计算所获得利润，需要考虑买卖利润可能不足以扣减手续费的情况。
如果使用贪心策略，就是最低值买，最高值（如果算上手续费还盈利）就卖。
@ -122,7 +122,7 @@ public:
* 时间复杂度：O(n)
* 空间复杂度：O(n)
当然可以对空间经行优化，因为当前状态只是依赖前一个状态。
当然可以对空间进行优化，因为当前状态只是依赖前一个状态。
C++ 代码如下：

4
problems/0714.买卖股票的最佳时机含手续费（动态规划）.md
View File

@ -46,7 +46,7 @@
* 时间复杂度：O(n)
* 空间复杂度：O(1)
本题使用贪心算法并不好理解，也很容易出错，那么我们再来看看是使用动规的方法如何解题。
本题使用贪心算法并不好理解，也很容易出错，那么我们再来看看使用动规的方法如何解题。
相对于[动态规划：122.买卖股票的最佳时机II](https://programmercarl.com/0122.买卖股票的最佳时机II（动态规划）.html)，本题只需要在计算卖出操作的时候减去手续费就可以了，代码几乎是一样的。
@ -54,7 +54,7 @@
这里重申一下dp数组的含义：
dp[i][0] 表示第i天持有股票所省最多现金。
dp[i][0] 表示第i天持有股票所得最多现金。
dp[i][1] 表示第i天不持有股票所得最多现金