Merge pull request #14 from cedard234/dev

198 house robber
cedard234 · Oct 24, 2023 · cc49b34 · cc49b34
2 parents 4788d37 + ac64b75
commit cc49b34
Show file tree

Hide file tree

Showing 2 changed files with 17 additions and 3 deletions.
diff --git a/.github/workflows/cppstylecheck.yml b/.github/workflows/cppstylecheck.yml
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;
+}
+    }
+};