Commit 0be8c49

committed

0714.买卖股票的最佳时机含手续费文字勘误

1 parent 42d84f8 commit 0be8c49Copy full SHA for 0be8c49

File tree

-4

lines changed

-4

lines changed

Lines changed: 2 additions & 2 deletions

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

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -46,15 +46,15 @@`
`46`	`46`	`* 时间复杂度:O(n)`
`47`	`47`	`* 空间复杂度:O(1)`
`48`	`48`
`49`		`-本题使用贪心算法并不好理解,也很容易出错,那么我们再来看看是使用动规的方法如何解题。`
	`49`	`+本题使用贪心算法并不好理解,也很容易出错,那么我们再来看看使用动规的方法如何解题。`
`50`	`50`
`51`	`51`	`相对于[动态规划:122.买卖股票的最佳时机II](https://programmercarl.com/0122.买卖股票的最佳时机II(动态规划).html),本题只需要在计算卖出操作的时候减去手续费就可以了,代码几乎是一样的。`
`52`	`52`
`53`	`53`	`唯一差别在于递推公式部分,所以本篇也就不按照动规五部曲详细讲解了,主要讲解一下递推公式部分。`
`54`	`54`
`55`	`55`	`这里重申一下dp数组的含义:`
`56`	`56`
`57`		`-dp[i][0] 表示第i天持有股票所省最多现金。`
	`57`	`+dp[i][0] 表示第i天持有股票所得最多现金。`
`58`	`58`	`dp[i][1] 表示第i天不持有股票所得最多现金`
`59`	`59`
`60`	`60`

Comments

(0)