aboutsummaryrefslogtreecommitdiff
path: root/house_robber.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'house_robber.cpp')
-rw-r--r--house_robber.cpp21
1 files changed, 0 insertions, 21 deletions
diff --git a/house_robber.cpp b/house_robber.cpp
deleted file mode 100644
index a08aa54..0000000
--- a/house_robber.cpp
+++ /dev/null
@@ -1,21 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- int rob(vector<int> &nums) {
- // space-optimized dynamic programming approach
- int prev = 0, prev2 = 0, curr = 0;
- for (auto i : nums) {
- curr = max(prev, i + prev2);
- prev2 = prev;
- prev = curr;
- }
- return curr;
- }
-};
-
-int main() {
- Solution obj;
- vector<int> nums = {1, 2, 3, 1};
- cout << obj.rob(nums); // expect 4
-}