Commit 1277f3b

committed

can partition

1 parent 602d389 commit 1277f3bCopy full SHA for 1277f3b

File tree

+24

-1

lines changed

+24

-1

lines changed

Lines changed: 1 addition & 1 deletion

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,23 @@`
	`1`	`+pub struct Solution {}`
	`2`	`+impl Solution {`
	`3`	`+ pub fn can_partition(nums: Vec<i32>) -> bool {`
	`4`	`+ use std::collections::HashSet;`
	`5`	`+ let mut target: i32 = nums.iter().sum();`
	`6`	`+ if target % 2 == 0 {`
	`7`	`+ target = target / 2;`
	`8`	`+ } else {`
	`9`	`+ return false;`
	`10`	`+ }`
	`11`	`+ let mut mem: HashSet<i32> = HashSet::new();`
	`12`	`+ mem.insert(0);`
	`13`	`+ for i in (0..nums.len()).rev() {`
	`14`	`+ if mem.contains(&target) {`
	`15`	`+ return true;`
	`16`	`+ }`
	`17`	`+ for val in mem.clone() {`
	`18`	`+ mem.insert(val + nums[i]);`
	`19`	`+ }`
	`20`	`+ }`
	`21`	`+ false`
	`22`	`+ }`
	`23`	`+}`

Comments

(0)