Skip to content

Commit 58fd73c

Browse files
authored
Create 198-house-robber.js
1 parent 2359994 commit 58fd73c

File tree

1 file changed

+15
-0
lines changed

1 file changed

+15
-0
lines changed

198-house-robber.js

+15
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
/**
2+
* @param {number[]} nums
3+
* @return {number}
4+
*/
5+
function rob(nums) {
6+
if (nums.length == 0) return 0;
7+
let prev1 = 0;
8+
let prev2 = 0;
9+
for (let num of nums) {
10+
let tmp = prev1;
11+
prev1 = Math.max(prev2 + num, prev1);
12+
prev2 = tmp;
13+
}
14+
return prev1;
15+
}

0 commit comments

Comments
 (0)