二刷740

Author: diguage

docs/0740-delete-and-earn.adoc

@@ -1,11 +1,11 @@
 [#0740-delete-and-earn]
 = 740. 删除并获得点数
 
-https://leetcode.cn/problems/delete-and-earn/[LeetCode - 740. 删除并获得点数 ^]
+https://leetcode.cn/problems/delete-and-earn/[LeetCode - 740. 删除并获得点数^]
 
 给你一个整数数组 `nums` ，你可以对它进行一些操作。
 
-每次操作中，选择任意一个 `nums[i]` ，删除它并获得 `nums[i]` 的点数。之后，你必须删除 *所有* 等于 `nums[i] - 1` 和 `nums[i] + 1` 的元素。
+每次操作中，选择任意一个 `nums[i]`，删除它并获得 `nums[i]` 的点数。之后，你必须删除 *所有* 等于 `nums[i] - 1` 和 `nums[i] + 1` 的元素。
 
 开始你拥有 `0` 个点数。返回你能通过这些操作获得的最大点数。
 
@@ -55,20 +55,21 @@ include::{sourcedir}/_0740_DeleteAndEarn.java[tag=answer]
 ----
 --
 
-// 二刷::
-// +
-// --
-// [{java_src_attr}]
-// ----
-// include::{sourcedir}/_0740_DeleteAndEarn_2.java[tag=answer]
-// ----
-// --
+二刷::
++
+--
+[{java_src_attr}]
+----
+include::{sourcedir}/_0740_DeleteAndEarn_2.java[tag=answer]
+----
+--
 ====
 
 
 == 参考资料
 
 . https://leetcode.cn/problems/delete-and-earn/solutions/758416/shan-chu-bing-huo-de-dian-shu-by-leetcod-x1pu/[740. 删除并获得点数 - 官方题解^]
-. https://leetcode.cn/problems/delete-and-earn/solutions/3061028/zhi-yu-da-jia-jie-she-pythonjavaccgojsru-e5gg/[740. 删除并获得点数 - 值域打家劫舍（Python/Java/C++/C/Go/JS/Rust）^]
+. https://leetcode.cn/problems/delete-and-earn/solutions/3061028/zhi-yu-da-jia-jie-she-pythonjavaccgojsru-e5gg/[740. 删除并获得点数 - 值域打家劫舍^]
+. https://leetcode.cn/problems/delete-and-earn/solutions/758623/gong-shui-san-xie-zhuan-huan-wei-xu-lie-6c9t0/[740. 删除并获得点数 - 转换为序列 DP 问题进行求解^]
 
 

logbook/202503.adoc

@@ -83,7 +83,7 @@ endif::[]
 |{counter:codes2503e}
 |{leetcode_base_url}/delete-and-earn/[740. 删除并获得点数^]
 |{doc_base_url}/0740-delete-and-earn.adoc[题解]
-|❌
+|❌ ❌
 
 |{counter:codes2503e}
 |{leetcode_base_url}/unique-paths-iii/[980. 不同路径 III^]
@@ -2660,6 +2660,11 @@ endif::[]
 |{doc_base_url}/2560-house-robber-iv.adoc[题解]
 |❌ 二分查找。找出所有数上下限，然后再找出中间数 `mid`，使用中间数去“抢劫”，统计能打劫（金额小于中间数）的房间数量，如果数量大于 `k`，则降低上限；否则，增大上限。这道题对二分查找的使用场景又做了拓宽：不仅仅可以使用已经排序的数组，同样可以适用隐含排序的数组。
 
+|{counter:codes2503}
+|{leetcode_base_url}/delete-and-earn/[740. 删除并获得点数^]
+|{doc_base_url}/0740-delete-and-earn.adoc[题解]
+|❌ 动态规划。最开始以为理解所有连续数字的和，后来发现理解错了。后来理解正确后，选定一个，删除上下紧挨的两个数，然后再选。这就是打家劫舍的思路了。
+
 |===
 
 

src/main/java/com/diguage/algo/leetcode/_0740_DeleteAndEarn_2.java

@@ -0,0 +1,32 @@
+package com.diguage.algo.leetcode;
+
+import jnr.ffi.annotations.In;
+
+import java.util.*;
+
+public class _0740_DeleteAndEarn_2 {
+  // tag::answer[]
+
+  /**
+   * @author D瓜哥 · https://www.diguage.com
+   * @since 2025-12-20 12:45:14
+   */
+  public int deleteAndEarn(int[] nums) {
+    int max = Arrays.stream(nums).max().getAsInt();
+    int[] values = new int[max + 1];
+    for (int num : nums) {
+      values[num] += num;
+    }
+    int[] dp = new int[max + 2];
+    dp[1] = values[0];
+    for (int i = 2; i <= max + 1; i++) {
+      dp[i] = Math.max(dp[i - 1], dp[i - 2] + values[i - 1]);
+    }
+    return dp[max + 1];
+  }
+  // end::answer[]
+
+  static void main() {
+    new _0740_DeleteAndEarn_2().deleteAndEarn(new int[]{3, 4, 2});
+  }
+}