题解 | #打家劫舍(一)#
打家劫舍(一)
https://www.nowcoder.com/practice/c5fbf7325fbd4c0ea3d0c3ea6bc6cc79
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int rob(vector<int>& nums) { // write code here int l = nums.size(); vector<int> dp(l); if(l==1) return nums[0]; dp[0] = nums[0]; dp[1] = max(nums[1],nums[0]); for(int i=2;i<l;i++) { dp[i]=max(dp[i-1],dp[i-2]+nums[i]); } return dp[l-1]; } };#手撕代码#