198. 打家劫舍

[swiftwind0405]

方法一：

解题思想：

代码：

var rob = function(nums) {
    if ( nums.length === 0) return 0;
    let dp0 = 0;
    let dp1 = nums[0];
    for ( let i = 2; i <= nums.length; i++) {
        const dp2 = Math.max(dp0 + nums[i - 1], dp1);
        dp0 = dp1;
        dp1 = dp2;
    }
    return dp1;
};

复杂度分析：

• 时间复杂度：
• 空间复杂度：