Commit8b8e3d8

committed

Added JS 213-House-Robber-II

1 parent6f46719 commit8b8e3d8Copy full SHA for 8b8e3d8

File tree

+22

-1

lines changed

+22

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -10,7 +10,7 @@`
`10`	`10`	`letcurrSum=numbers[start]+numbers[end];`
`11`	`11`	`if(currSum>target)end--;`
`12`	`12`	`elseif(currSum<target)start++;`
`13`		`-elsereturn[start+1,end+1];`
	`13`	`+elsereturn[start+1,end+1];`
`14`	`14`	`};`
`15`	`15`	`return[];`
`16`	`16`	`};`

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,21 @@`
	`1`	`+/**`
	`2`	`+ *@param {number[]} nums`
	`3`	`+ *@return {number}`
	`4`	`+ */`
	`5`	`+varrob=function(nums){`
	`6`	`+constn=nums.length;`
	`7`	`+if(n==1)returnnums[0];`
	`8`	`+`
	`9`	`+functionhouseRobber(start,end){`
	`10`	`+letfirst=0;`
	`11`	`+letsecond=nums[start];`
	`12`	`+for(leti=start+1;i<end;i++){`
	`13`	`+lettemp=Math.max(first+nums[i],second);`
	`14`	`+first=second;`
	`15`	`+second=temp;`
	`16`	`+};`
	`17`	`+returnsecond;`
	`18`	`+};`
	`19`	`+`
	`20`	`+returnMath.max(houseRobber(0,n-1),houseRobber(1,n));`
	`21`	`+};`

Comments

(0)