198 house robber

cedard234 · Oct 24, 2023 · 8b1ae51 · 8b1ae51
1 parent 5ef2854
commit 8b1ae51
Showing 1 changed file with 17 additions and 0 deletions.
diff --git a/cpp/198-House-Robber.cpp b/cpp/198-House-Robber.cpp
@@ -0,0 +1,17 @@
+class Solution {
+public:
+    int rob(vector<int>& nums) {
+        int rob(vector<int>& nums) {
+if (nums.empty()) return 0;
+int n = nums.size();
+if (n == 1) return nums[0];
+int pre2 = 0, pre1 = 0, cur;
+for (int i = 0; i < n; ++i) {
+cur = max(pre2 + nums[i], pre1);
+pre2 = pre1;
+pre1 = cur;
+}
+return cur;
+}
+    }
+};