【LeetCode热题100（79/100）】打家劫舍

题目地址： 链接

思路： dp，dp[i] = Math.max(dp[i - 1], dp[i - 2] + nums[i - 1]);

/*
 * @lc app=leetcode.cn id=198 lang=typescript
 *
 * [198] 打家劫舍
 */

// @lc code=start
function rob(nums: number[]): number {
    let n = nums.length;
    let dp= new Array(n + 1).fill(0);
    dp[1] = nums[0];
    for(let i = 2; i <= n; i ++) {
        dp[i] = Math.max(dp[i - 1], dp[i - 2] + nums[i - 1]);
    }
    return dp[n];
};
// @lc code=end