Commit 38503dd

authored

Update 1049.最后一块石头的重量II.md about rust

1 parent d70599e commit 38503ddCopy full SHA for 38503dd

File tree

+17

-2

lines changed

+17

-2

lines changed

Lines changed: 17 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -379,8 +379,23 @@ object Solution {`
`379`	`379`	`}`
`380`	`380`	```
`381`	`381`
`382`		`-`
`383`		`-`
	`382`	`+### Rust`
	`383`	`+`
	`384`	+```rust
	`385`	`+impl Solution {`
	`386`	`+ pub fn last_stone_weight_ii(stones: Vec<i32>) -> i32 {`
	`387`	`+ let sum = stones.iter().sum::<i32>();`
	`388`	`+ let target = sum as usize / 2;`
	`389`	`+ let mut dp = vec![0; target + 1];`
	`390`	`+ for s in stones {`
	`391`	`+ for j in (s as usize..=target).rev() {`
	`392`	`+ dp[j] = dp[j].max(dp[j - s as usize] + s);`
	`393`	`+ }`
	`394`	`+ }`
	`395`	`+ sum - dp[target] * 2`
	`396`	`+ }`
	`397`	`+}`
	`398`	+```
`384`	`399`
`385`	`400`	`<p align="center">`
`386`	`401`	`<a href="https://programmercarl.com/other/kstar.html" target="_blank">`

Comments

(0)