Create 198-House-Robber.rb

vfonic · web-flow · commit e80ccfeb657d · 2022-08-18T08:21:51.000+07:00
diff --git a/ruby/198-House-Robber.rb b/ruby/198-House-Robber.rb
@@ -0,0 +1,11 @@
+# @param {Integer[]} nums
+# @return {Integer}
+def rob(nums)
+  dp = Array.new(nums.size + 3) { 0 }
+  
+  nums.each_with_index do |num, i|
+    dp[i+3] = num + [dp[i+1], dp[i]].max
+  end
+  
+  [dp[-1], dp[-2]].max
+end
