Commit 6156804

authored

Merge pull request youngyangyang04#2086 from fwqaaq/patch-43

Update 0494.目标和.md about rust

2 parents bf2d349 + 03829cd commit 6156804Copy full SHA for 6156804

File tree

+25

-0

lines changed

+25

-0

lines changed

Lines changed: 25 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -417,6 +417,31 @@ object Solution {`
`417`	`417`	`}`
`418`	`418`	```
`419`	`419`
	`420`	`+### Rust`
	`421`	`+`
	`422`	+```rust
	`423`	`+impl Solution {`
	`424`	`+ pub fn find_target_sum_ways(nums: Vec<i32>, target: i32) -> i32 {`
	`425`	`+ let sum = nums.iter().sum::<i32>();`
	`426`	`+ if target.abs() > sum {`
	`427`	`+ return 0;`
	`428`	`+ }`
	`429`	`+ if (target + sum) % 2 == 1 {`
	`430`	`+ return 0;`
	`431`	`+ }`
	`432`	`+ let size = (sum + target) as usize / 2;`
	`433`	`+ let mut dp = vec![0; size + 1];`
	`434`	`+ dp[0] = 1;`
	`435`	`+ for n in nums {`
	`436`	`+ for s in (n as usize..=size).rev() {`
	`437`	`+ dp[s] += dp[s - n as usize];`
	`438`	`+ }`
	`439`	`+ }`
	`440`	`+ dp[size]`
	`441`	`+ }`
	`442`	`+}`
	`443`	+```
	`444`	`+`
`420`	`445`	`<p align="center">`
`421`	`446`	`<a href="https://programmercarl.com/other/kstar.html" target="_blank">`
`422`	`447`	`<img src="../pics/网站星球宣传海报.jpg" width="1000"/>`

Comments

(0)