Commit 7d92df3

authored

Update 0309.最佳买卖股票时机含冷冻期.md about rust

1 parent 4aab5bf commit 7d92df3Copy full SHA for 7d92df3

File tree

+23

-1

lines changed

+23

-1

lines changed

Lines changed: 23 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -455,7 +455,29 @@ function maxProfit(prices: number[]): number {`
`455`	`455`	`};`
`456`	`456`	```
`457`	`457`
`458`		`-`
	`458`	`+Rust:`
	`459`	`+`
	`460`	+```rust
	`461`	`+impl Solution {`
	`462`	`+ pub fn max_profit(prices: Vec<i32>) -> i32 {`
	`463`	`+ /*`
	`464`	`+ * dp[i][0]: 持股状态;`
	`465`	`+ * dp[i][1]: 无股状态,当天为非冷冻期;`
	`466`	`+ * dp[i][2]: 无股状态,当天卖出;`
	`467`	`+ * dp[i][3]: 无股状态,当天为冷冻期;`
	`468`	`+ */`
	`469`	`+ let mut dp = vec![vec![0; 4]; prices.len()];`
	`470`	`+ dp[0][0] = -prices[0];`
	`471`	`+ for (i, &p) in prices.iter().enumerate().skip(1) {`
	`472`	`+ dp[i][0] = dp[i - 1][0].max((dp[i - 1][3] - p).max(dp[i - 1][1] - p));`
	`473`	`+ dp[i][1] = dp[i - 1][1].max(dp[i - 1][3]);`
	`474`	`+ dp[i][2] = dp[i - 1][0] + p;`
	`475`	`+ dp[i][3] = dp[i - 1][2];`
	`476`	`+ }`
	`477`	`+ *dp[prices.len() - 1].iter().skip(1).max().unwrap()`
	`478`	`+ }`
	`479`	`+}`
	`480`	+```
`459`	`481`
`460`	`482`
`461`	`483`	`<p align="center">`

Comments

(0)