Update 213-house-robber-ii.js

Author: everthis

213-house-robber-ii.js

@@ -17,3 +17,27 @@ const rob = function(nums) {
     return Math.max(startFromFirst[nums.length - 1], startFromSecond[nums.length])
 
 };
+
+// another
+
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+const rob = function(nums) {
+  const n = nums.length
+  nums = nums.concat(nums)
+  let res = 0
+  for(let i = 0; i < n; i++) {
+    let tmp = nums[i]
+    let pp = 0
+    let p = 0
+    for(let j = i; j < n + i - 1; j++) {
+      tmp = Math.max(tmp, pp + nums[j], p);
+      [pp, p] = [p, tmp]
+    }
+    res = Math.max(res, tmp)
+  }
+  
+  return res
+};