二刷74

Author: diguage

docs/0074-search-a-2d-matrix.adoc

@@ -1,7 +1,7 @@
 [#0074-search-a-2d-matrix]
 = 74. 搜索二维矩阵
 
-https://leetcode.cn/problems/search-a-2d-matrix/[LeetCode - 74. 搜索二维矩阵 ^]
+https://leetcode.cn/problems/search-a-2d-matrix/[LeetCode - 74. 搜索二维矩阵^]
 
 给你一个满足下述两条属性的 `m x n` 整数矩阵：
 
@@ -28,7 +28,6 @@ image::images/0074-02.jpg[{image_attr}]
 输出：false
 ....
 
-
 *提示：*
 
 * `m == matrix.length`
@@ -39,7 +38,7 @@ image::images/0074-02.jpg[{image_attr}]
 
 == 思路分析
 
-由于矩阵同行有序，下一行比上一行大，所以，把每一行“拼接”起来就是一个有序数组，可以用二分查找解决问题。
+由于矩阵同行有序，下一行比上一行大，所以，通过将矩阵容量转换成坐标，把每一行“拼接”起来就是一个有序数组，可以用二分查找解决问题。
 
 [[src-0074]]
 [tabs]
@@ -53,17 +52,20 @@ include::{sourcedir}/_0074_SearchA2DMatrix.java[tag=answer]
 ----
 --
 
-// 二刷::
-// +
-// --
-// [{java_src_attr}]
-// ----
-// include::{sourcedir}/_0074_SearchA2DMatrix_2.java[tag=answer]
-// ----
-// --
+二刷::
++
+--
+[{java_src_attr}]
+----
+include::{sourcedir}/_0074_SearchA2DMatrix_2.java[tag=answer]
+----
+--
 ====
 
 
 == 参考资料
 
+. https://leetcode.cn/problems/search-a-2d-matrix/solutions/2783931/liang-chong-fang-fa-er-fen-cha-zhao-pai-39d74/[74. 搜索二维矩阵 - 两种方法：二分查找/排除法^]
+. https://leetcode.cn/problems/search-a-2d-matrix/solutions/688573/gong-shui-san-xie-yi-ti-shuang-jie-er-fe-l0pq/[74. 搜索二维矩阵 - 一题双解：「二分」&「抽象 BST」解法^]
+. https://leetcode.cn/problems/search-a-2d-matrix/solutions/688623/fu-xue-ming-zhu-liu-chong-fang-fa-bang-n-e20z/[74. 搜索二维矩阵 - 六种方法，帮你拓展思路^]
 . https://leetcode.cn/problems/search-a-2d-matrix/solutions/688117/sou-suo-er-wei-ju-zhen-by-leetcode-solut-vxui/[74. 搜索二维矩阵 - 官方题解^]

docs/0240-search-a-2d-matrix-ii.adoc

@@ -101,6 +101,6 @@ include::{sourcedir}/_0240_SearchA2DMatrixIi_3.java[tag=answer]
 
 == 参考资料
 
-. https://leetcode.cn/problems/search-a-2d-matrix-ii/solutions/2361487/240-sou-suo-er-wei-ju-zhen-iitan-xin-qin-7mtf/?envType=study-plan-v2&envId=selected-coding-interview[240. 搜索二维矩阵 II - 贪心，清晰图解^]
-. https://leetcode.cn/problems/search-a-2d-matrix-ii/solutions/2783938/tu-jie-pai-chu-fa-yi-tu-miao-dong-python-kytg/?envType=study-plan-v2&envId=selected-coding-interview[240. 搜索二维矩阵 II - 【图解】排除法，一图秒懂！^]
-. https://leetcode.cn/problems/search-a-2d-matrix-ii/solutions/1062538/sou-suo-er-wei-ju-zhen-ii-by-leetcode-so-9hcx/?envType=study-plan-v2&envId=selected-coding-interview[240. 搜索二维矩阵 II - 官方题解^]
+. https://leetcode.cn/problems/search-a-2d-matrix-ii/solutions/2361487/240-sou-suo-er-wei-ju-zhen-iitan-xin-qin-7mtf/[240. 搜索二维矩阵 II - 贪心，清晰图解^]
+. https://leetcode.cn/problems/search-a-2d-matrix-ii/solutions/2783938/tu-jie-pai-chu-fa-yi-tu-miao-dong-python-kytg/[240. 搜索二维矩阵 II - 【图解】排除法，一图秒懂！^]
+. https://leetcode.cn/problems/search-a-2d-matrix-ii/solutions/1062538/sou-suo-er-wei-ju-zhen-ii-by-leetcode-so-9hcx/[240. 搜索二维矩阵 II - 官方题解^]

logbook/202503.adoc

@@ -1939,6 +1939,11 @@ endif::[]
 |{doc_base_url}/0075-sort-colors.adoc[题解]
 |✅ 计数排序或三路快排。
 
+|{counter:codes2503}
+|{leetcode_base_url}/search-a-2d-matrix/[74. 搜索二维矩阵^]
+|{doc_base_url}/0074-search-a-2d-matrix.adoc[题解]
+|✅ 二分查找。通过将矩阵容量转换成坐标，把矩阵按行“拼接”，使用二分查找来处理，解法非常妙。
+
 |===
 
 截止目前，本轮练习一共完成 {codes2503} 道题。

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

@@ -0,0 +1,28 @@
+package com.diguage.algo.leetcode;
+
+public class _0074_SearchA2DMatrix_2 {
+  // tag::answer[]
+  /**
+   * @author D瓜哥 · https://www.diguage.com
+   * @since 2025-11-18 22:23:27
+   */
+  public boolean searchMatrix(int[][] matrix, int target) {
+    int m = matrix.length;
+    int n = matrix[0].length;
+    int low = 0, high = m * n - 1;
+    while (low <= high) {
+      int mid = low + (high - low) / 2;
+      int row = mid / n;
+      int col = mid % n;
+      if (matrix[row][col] == target) {
+        return true;
+      } else if (matrix[row][col] < target) {
+        low = mid + 1;
+      } else {
+        high = mid - 1;
+      }
+    }
+    return false;
+  }
+  // end::answer[]
+}