Update 213-house-robber-ii.js

Author: everthis

213-house-robber-ii.js

@@ -20,6 +20,27 @@ const rob = function(nums) {
 
 // another
 
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+const rob = function(nums) {
+  if(nums.length === 1) return nums[0]
+  return Math.max(helper(0, nums.length - 2), helper(1, nums.length - 1))
+
+  function helper(l, r) {
+    let inc = 0, exc = 0
+    for(let i = l; i <= r; i++) {
+      const pi = inc, pe = exc
+      inc = exc + nums[i]
+      exc = Math.max(pi, pe)
+    }
+    return Math.max(inc, exc)
+  }
+};
+
+// another
+
 /**
  * @param {number[]} nums
  * @return {number}