Commit87fa0ee

committed

File(s) Modified: 0198-houses-robber.java

1 parentc6bda97 commit87fa0eeCopy full SHA for 87fa0ee

File tree

+14

-0

lines changed

+14

-0

lines changed

Lines changed: 14 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -32,4 +32,18 @@ public int robDP(int[] nums) {`
`32`	`32`	`}`
`33`	`33`	`returndp[nums.length -1];`
`34`	`34`	`}`
	`35`	`+`
	`36`	`+// DP with O(1) space`
	`37`	`+publicintrobDP2(int[]nums) {`
	`38`	`+if (nums ==null \|\|nums.length ==0)return0;`
	`39`	`+`
	`40`	`+intdp0 =0,dp1 =0,curr;`
	`41`	`+`
	`42`	`+for (inti =0;i <nums.length;i++) {`
	`43`	`+curr =Math.max(dp0 +nums[i],dp1);`
	`44`	`+dp0 =dp1;`
	`45`	`+dp1 =curr;`
	`46`	`+ }`
	`47`	`+returnMath.max(dp0,dp1);`
	`48`	`+ }`
`35`	`49`	`}`

Comments

(0)