力扣213 打家劫舍 递归

1、

力扣213 打家劫舍 递归_第1张图片

2、一次提交通过

偷第一个不要最后一个

偷最后一个不要第一个

 

class Solution {
public:
    int rob(vector& nums) {
        int n = nums.size();
        if(n==0) return 0;
        if(n==1) return nums[0];
        int dp0 = 0;
        int dp1 = nums[0];
        for(int i=1;i

 

你可能感兴趣的:(#,递归)