代码随想录算法训练营第四十七天 | 198. 打家劫舍

本文主要是介绍代码随想录算法训练营第四十七天 | 198. 打家劫舍，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

今天好多事情要做，偷懒了。

198. 打家劫舍 - 力扣（LeetCode）

class Solution {
public:int rob(vector<int>& nums) {if (nums.size() == 0) return 0;if (nums.size() == 1) return nums[0];vector<int> dp(nums.size());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[nums.size() - 1];}
};

如果是隔壁家的，就不偷，大价值隔壁家来算。

如果这一家加上上一家能比隔壁家要多，那么不偷隔壁家。

这篇关于代码随想录算法训练营第四十七天 | 198. 打家劫舍的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---