mfocko/LeetCode
1
0
Fork 0
mirror of https://gitlab.com/mfocko/LeetCode.git synced 2024-09-19 17:56:55 +02:00
Code Issues Projects Releases Wiki Activity

cpp: add “198. House Robber”

Browse source 
Signed-off-by: Matej Focko <me@mfocko.xyz>
This commit is contained in:
Matej Focko 2024-01-21 11:42:11 +01:00
parent 0505779f3f
commit 1c9fea288f
Signed by: mfocko
GPG key ID: 7C47D46246790496
1 changed files with 22 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

22
cpp/house-robber.cpp Normal file
View file

@ -0,0 +1,22 @@
class Solution {
static int get(const std::vector<int> &nums, int i) {
if (i < 0 || i >= static_cast<int>(nums.size())) {
return 0;
}
return nums[i];
}
public:
int rob(std::vector<int> nums) {
if (nums.size() == 0) {
return 0;
}
for (int i = 1; i < static_cast<int>(nums.size()); ++i) {
nums[i] = std::max(nums[i - 1], get(nums, i - 2) + nums[i]);
}
return nums.back();
}
};