740. 删除并获得点数

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

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

按值域建表做打家劫舍 dp，V 为最大点数

/**
 * @difficulty medium
 * @tags dp,数组
 * @time O(n + V^2)
 * @space O(V)
 * @note 按值域建表做打家劫舍 dp，V 为最大点数
 * @740. 删除并获得点数
 */
let nums = [2,2,3,3,3,4]
let map = new Map<number, number>()
for (let i = 0; i < nums.length; i++) {
    if (map.has(nums[i])) {
        map.set(nums[i], map.get(nums[i])! + nums[i])
    } else {
        map.set(nums[i], nums[i])
    }
}
console.log(map)
// 构造数组
let MyArr=new Array(Math.max(...map.keys())+1).fill(0)

for(let i=0;i<MyArr.length;i++){
    MyArr[i]=map.get(i)?map.get(i)!:0
}
console.log(MyArr)

let dp=new Array(MyArr.length).fill(0)
dp[0]=MyArr[0]
dp[1]=Math.max(MyArr[1],MyArr[0])
for(let i=2;i<MyArr.length;i++){
    dp[i]=Math.max(...dp.slice(0,i-1))+MyArr[i]
}
console.log(dp)

源码：ts/leetcode/740. 删除并获得点数.ts

---

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