Commit22c8b38

authored

Merge pull requestneetcode-gh#1326 from zim0369/house-robber

Update198-House-Robber.rs

2 parents9563271 +21cb2d6 commit22c8b38Copy full SHA for 22c8b38

File tree

+12

-16

lines changed

+12

-16

lines changed

Lines changed: 12 additions & 16 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,18 +1,14 @@`
`1`		`-// time complexity: O(n)`
`2`		`-// space complexity: O(1)`
`3`		`-`
`4`	`1`	`implSolution{`
`5`		`-pubfnrob(mutnums:Vec<i32>) ->i32{`
`6`		`-if nums.len() ==1{`
`7`		`-return nums[0];`
`8`		`-}`
`9`		`-`
`10`		`- nums[1] = nums[0].max(nums[1]);`
`11`		`-`
`12`		`-for iin2..nums.len(){`
`13`		`- nums[i] = nums[i-1].max(nums[i -2] + nums[i]);`
`14`		`-}`
`15`		`-`
`16`		`-*nums.last().unwrap()`
	`2`	`+pubfnrob(nums:Vec<i32>) ->i32{`
	`3`	`+ nums.into_iter()`
	`4`	`+.fold((0,0), \|loot, money\|(loot.1, loot.1.max(loot.0 + money)))`
	`5`	`+.1`
`17`	`6`	`}`
`18`		`-}`
	`7`	`+}`
	`8`	`+`
	`9`	`+`
	`10`	`+`
	`11`	`+ -`
	`12`	`+`
	`13`	`+`
	`14`	`+`

Comments

(0)