Algorithm

Appearance

198. 打家劫舍 ​

  • 题号：198
  • 来源：LeetCode
  • 难度：中等
  • 标签：dp 数组
  • 语言：TypeScript
  • 解法：1 个
  • 作者：lmliheng
  • 最近更新：2026-09-27

TypeScript · O(n^2) 时间 · O(n) 空间 · 更新于 2026-09-27

dp[i] 取前 i-1 项最大值再加当前值

typescript
/**
 * @difficulty medium
 * @tags dp,数组
 * @time O(n^2)
 * @space O(n)
 * @note dp[i] 取前 i-1 项最大值再加当前值
 * @198. 打家劫舍
 */

let nums = [1, 2, 3, 1]

let dp = new Array(nums.length).fill(0)

dp[0] = nums[0]
dp[1] = Math.max(nums[0], nums[1])
for (let i = 2; i < nums.length; i++) {
    dp[i] = Math.max(...dp.slice(0, i - 1)) + nums[i]

}
console.log(dp)

源码：ts/leetcode/198. 打家劫舍.ts

在 GitHub 上查看题目所在目录：lmliheng/algorithm