class Solution {
public:
int rob(vector<int>& nums) {
if(nums.size()==0) return 0;
vector<int> dp(nums.size()+1,0);
dp[0]=0;
dp[1]=nums[0];
for(int i=2;i<dp.size();i++) {
dp[i]=max(dp[i-1],dp[i-2]+nums[i-1]);
}
return dp[nums.size()];
}
};
Leetcode198(力扣198):打家劫舍
最新推荐文章于 2024-07-14 11:23:58 发布