Update 198-house-robber.js

Author: everthis

198-house-robber.js

@@ -13,3 +13,21 @@ function rob(nums) {
     }
     return prev1;
 }
+
+// another
+
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+const rob = function(nums) {
+  const n = nums.length
+  const dp = Array(n+1).fill(0)
+  dp[1] = nums[0] 
+    
+  for(let i = 1; i < n; i++) {
+    dp[i + 1] = Math.max(dp[i], dp[i - 1] + nums[i])
+  }
+  
+  return dp[n]
+};