面试题库 › Java 后端 › 删除并获得点数(LC740)

删除并获得点数(LC740)

难度 ★★☆在 1 场真实面经中被问到 方向:Java 后端考点:动态规划

哪些公司问过

拼多多1

常见岗位:Java 后端

答案要点

  1. 选值 x 就拿走所有 x,收益为 x × count[x]
  2. 相邻值 x−1、x+1 冲突,转化为值域上的打家劫舍
  3. dp[x] = max(dp[x−1], dp[x−2] + sum[x])
  4. 时间 O(n + maxVal),空间可滚动优化
  5. 值域大时对去重后的值排序,只有差 1 才冲突

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题