diff --git a/solution/198.House Robber/Solution.cpp b/solution/198.House Robber/Solution.cpp new file mode 100644 index 0000000000000..22e5b737cfd8e --- /dev/null +++ b/solution/198.House Robber/Solution.cpp @@ -0,0 +1,20 @@ +class Solution { +public: + int rob(vector& nums) { + if (nums.size() == 0) + return 0 ; + if (nums.size() == 1) + return nums[0] ; + vector dp(nums.size(), -1) ; + dp[0] = nums[0] ; + dp[1] = max(nums[0], nums[1]) ; + for (int i = 2; i < nums.size(); ++i) + { + dp[i] = max( + dp[i-2] + nums[i], + dp[i-1] + ) ; + } + return dp[dp.size()-1] ; + } +}; \ No newline at end of file