https://h30306.github.io/blog/zh-tw/tags/matrix/Recent content in Matrix onHugo -- gohugo.iozh-twhwork0511@gmail.com (Wei Yi Chung)hwork0511@gmail.com (Wei Yi Chung)© 2026 Wei Yi ChungWed, 21 Oct 2026 00:00:00 +0000https://h30306.github.io/blog/zh-tw/algorithm/matrix/Wed, 21 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/algorithm/matrix/轉置與旋轉、二維 index 和一維序列互換、鄰居與對角線、四個邊界的螺旋走訪https://h30306.github.io/blog/zh-tw/algorithm/bfs/Tue, 20 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/algorithm/bfs/連通塊、網格 flood fill、多源 BFS、狀態空間 BFS、最短環，以及遞迴 DFS 的深度問題https://h30306.github.io/blog/zh-tw/leetcode/leetcode-827/Sat, 17 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-827/LeetCode 827 解題筆記：先幫每座島編號並記大小，再對每個 0 看四周有哪些不同的島，大小相加再加 1https://h30306.github.io/blog/zh-tw/leetcode/leetcode-212/Fri, 16 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-212/LeetCode 212 解題筆記：把所有單字建成 Trie，網格 DFS 時同步走 Trie，找到就移除、空節點就剪掉https://h30306.github.io/blog/zh-tw/leetcode/leetcode-2267/Tue, 13 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-2267/LeetCode 2267 解題筆記：狀態是 (r, c, 左括號餘額)；餘額不能是負的，也不能超過剩下的步數；BFS / DP 搜尋這些狀態，走到終點時餘額為 0 就成立https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1210/Sat, 12 Sep 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1210/LeetCode 1210 解題筆記：BFS 的狀態是 (蛇尾位置, 方向)，四種移動各自檢查需要空的格子；每步成本相同不需要 heaphttps://h30306.github.io/blog/zh-tw/leetcode/leetcode-4046/Fri, 11 Sep 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-4046/LeetCode 4046 解題筆記：Dijkstra 的狀態加上「上一步方向」和「已轉彎數」；同一格同方向時，先處理的成本較低，轉彎數也較少的話就支配後面的狀態https://h30306.github.io/blog/zh-tw/leetcode/leetcode-773/Mon, 07 Sep 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-773/LeetCode 773 解題筆記：盤面只有 6! = 720 種，把盤面攤平成字串當 BFS 的狀態，0 跟相鄰格交換就是下一個狀態https://h30306.github.io/blog/zh-tw/leetcode/leetcode-499/Sun, 06 Sep 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-499/LeetCode 499 解題筆記：Dijkstra 的優先度用 (距離, 路徑字串)，滾動途中經過洞就要停下https://h30306.github.io/blog/zh-tw/leetcode/leetcode-864/Sat, 05 Sep 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-864/LeetCode 864 解題筆記：BFS 的狀態是 (位置, 拿到的鑰匙遮罩)，同一格拿著不同鑰匙是不同的節點https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1292/Sun, 30 Aug 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1292/LeetCode 1292 解題筆記：二維前綴和加上對邊長二分；兩種二分寫法不能混用https://h30306.github.io/blog/zh-tw/leetcode/leetcode-2328/Sun, 30 Aug 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-2328/LeetCode 2328 解題筆記：嚴格遞增所以沒有環；dp[cell] = 1 + Σ dp[比它大的鄰居]，依值由大到小處理（或記憶化 DFS），全部加起來https://h30306.github.io/blog/zh-tw/leetcode/leetcode-2392/Sat, 01 Aug 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-2392/LeetCode 2392 解題筆記：列條件和欄條件互不影響，各做一次拓撲排序；數字 x 放在列順序和欄順序的位置，任一邊有環就回傳空矩陣https://h30306.github.io/blog/zh-tw/leetcode/leetcode-3548/Mon, 27 Jul 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-3548/LeetCode 3548 解題筆記：枚舉橫切（直切用轉置），兩邊差值要等於較大那邊某一格的值；那一邊只有一列或一欄時只能去掉兩端，否則任何一格都可以https://h30306.github.io/blog/zh-tw/leetcode/leetcode-980/Sun, 26 Jul 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-980/LeetCode 980 解題筆記：網格回溯，原地標記走過的格子，到終點時檢查是否走過所有空格https://h30306.github.io/blog/zh-tw/leetcode/leetcode-3989/Mon, 13 Jul 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-3989/LeetCode 3989 解題筆記：保留的欄位是一個子序列，只要相鄰的兩欄相容；LIS 型 DP，dp[j] = 以第 j 欄結尾的最長合法序列https://h30306.github.io/blog/zh-tw/leetcode/leetcode-3651/Fri, 26 Jun 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-3651/LeetCode 3651 解題筆記：一層一層算傳送次數；傳送到某格的成本是上一層「值 >= 它的格子」的最小值，排序後用前綴最小值求，再跑一次右 / 下的 Grid DPhttps://h30306.github.io/blog/zh-tw/leetcode/leetcode-1727/Tue, 23 Jun 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1727/LeetCode 1727 解題筆記：每列算出往上連續 1 的高度，欄可以重排，所以把高度由大到小排序，第 j 高乘上 j + 1https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1878/Tue, 23 Jun 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1878/LeetCode 1878 解題筆記：枚舉每個頂點和大小，沿四條邊走一圈加總，取前三大的不同值https://h30306.github.io/blog/zh-tw/leetcode/leetcode-3961/Thu, 18 Jun 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-3961/LeetCode 3961 解題筆記：除了一台以外，每台把最小的單位捐給同一台；那台的評分變成全域最小值，挑第二小值最小的那台當接收者https://h30306.github.io/blog/zh-tw/leetcode/leetcode-3905/Sun, 19 Apr 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-3905/LeetCode 3905 解題筆記：多源 BFS 一次處理一層，先收集這一層每格的最大顏色，再一起寫回網格https://h30306.github.io/blog/zh-tw/leetcode/leetcode-3898/Sun, 12 Apr 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-3898/LeetCode 3898 解題筆記：鄰接矩陣第 i 列的 1 的個數就是頂點 i 的度數https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1975/Tue, 06 Jan 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1975/LeetCode 1975 解題筆記：負號可以兩兩搬到任何位置，但負數個數的奇偶不變；奇數個時留一個在絕對值最小的位置https://h30306.github.io/blog/zh-tw/leetcode/leetcode-3195/Fri, 22 Aug 2025 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-3195/LeetCode 3195 解題筆記：記錄 1 出現的最上、最下、最左、最右位置，矩形面積就是高乘寬https://h30306.github.io/blog/zh-tw/leetcode/leetcode-3643/Sun, 10 Aug 2025 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-3643/LeetCode 3643 解題筆記：只翻轉子矩陣的上下列，第 x + i 列和第 x + k - 1 - i 列的那一段互換https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1222/Wed, 30 Jul 2025 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1222/LeetCode 1222 解題筆記：從國王往八個方向一步一步走，每個方向第一個遇到的皇后就能攻擊；皇后放進集合方便查詢https://h30306.github.io/blog/zh-tw/leetcode/leetcode-3619/Sat, 19 Jul 2025 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-3619/LeetCode 3619 解題筆記：網格 flood fill 加總每座島的值；格子到 10^5，用迭代避免遞迴太深https://h30306.github.io/blog/zh-tw/leetcode/leetcode-3070/Sun, 03 Mar 2024 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-3070/LeetCode 3070 解題筆記：包含左上角的子矩陣就是二維前綴和 P[i][j]，數有幾個 <= khttps://h30306.github.io/blog/zh-tw/leetcode/leetcode-3071/Sun, 03 Mar 2024 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-3071/LeetCode 3071 解題筆記：分別數 Y 上和 Y 外每個值的次數，枚舉 Y 的值 a 和背景的值 b（a != b），取最少要改的格子數https://h30306.github.io/blog/zh-tw/leetcode/leetcode-240/Sat, 12 Nov 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-240/LeetCode 240 解題筆記：從右上角開始，比目標大就往左、比目標小就往下，每一步排除一整列或一整欄https://h30306.github.io/blog/zh-tw/leetcode/leetcode-48/Mon, 31 Oct 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-48/LeetCode 48 解題筆記：順時針轉 90 度 = 先轉置再把每一列左右反轉，兩步都可以原地做https://h30306.github.io/blog/zh-tw/leetcode/leetcode-417/Sun, 30 Oct 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-417/LeetCode 417 解題筆記：反過來從海邊往內走，只能走到不比自己低的格子；兩個海都走得到的格子就是答案https://h30306.github.io/blog/zh-tw/leetcode/leetcode-73/Tue, 25 Oct 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-73/LeetCode 73 解題筆記：先記下哪些列、哪些欄有 0，掃完之後再一起改；進階用第一列、第一欄當標記https://h30306.github.io/blog/zh-tw/leetcode/leetcode-74/Tue, 25 Oct 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-74/LeetCode 74 解題筆記：每列接上一列是完整排序的，把矩陣當成長度 m × n 的一維陣列二分，mid 換成 (mid // n, mid % n)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-54/Sat, 22 Oct 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-54/LeetCode 54 解題筆記：維護上下左右四個邊界，依序走右、下、左、上，每走完一邊就把那個邊界往內縮https://h30306.github.io/blog/zh-tw/leetcode/leetcode-59/Sat, 22 Oct 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-59/LeetCode 59 解題筆記：跟 LC 54 一樣維護四個邊界，只是把讀取換成依序填入 1 到 n²https://h30306.github.io/blog/zh-tw/leetcode/leetcode-36/Fri, 21 Oct 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-36/LeetCode 36 解題筆記：每個數字在列、欄、3 × 3 宮格各只能出現一次；用 (數字, 列)、(數字, 欄)、(數字, 宮格) 當 key 放進同一個集合https://h30306.github.io/blog/zh-tw/leetcode/leetcode-892/Sat, 24 Sep 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-892/LeetCode 892 解題筆記：每疊 v 個方塊有 4v + 2 個面，再扣掉跟上方和左方相鄰的疊重疊的 2 × min 面https://h30306.github.io/blog/zh-tw/leetcode/leetcode-883/Wed, 21 Sep 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-883/LeetCode 883 解題筆記：俯視是非 0 的格子數，正視和側視分別是每一列、每一欄的最大值總和https://h30306.github.io/blog/zh-tw/leetcode/leetcode-867/Sat, 17 Sep 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-867/LeetCode 867 解題筆記：轉置後的大小是 n × m，res[j][i] = matrix[i][j]；Python 可以用 zip(*matrix)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-832/Thu, 15 Sep 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-832/LeetCode 832 解題筆記：每一列先左右反轉再把 0、1 互換；可以用左右指針同時做https://h30306.github.io/blog/zh-tw/leetcode/leetcode-766/Tue, 06 Sep 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-766/LeetCode 766 解題筆記：同一條對角線的元素都相同，等價於每一格都等於左上角那格https://h30306.github.io/blog/zh-tw/leetcode/leetcode-733/Sat, 03 Sep 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-733/LeetCode 733 解題筆記：從起點 DFS / BFS，四個方向上跟起點原本顏色相同的格子都換成新顏色；新舊顏色相同時直接回傳https://h30306.github.io/blog/zh-tw/leetcode/leetcode-661/Mon, 29 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-661/LeetCode 661 解題筆記：每格取周圍 3 × 3 範圍內存在的格子平均，向下取整；結果要寫到新的矩陣https://h30306.github.io/blog/zh-tw/leetcode/leetcode-566/Sat, 27 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-566/LeetCode 566 解題筆記：元素總數不同就回傳原矩陣；否則第 k 個元素放到 (k // c, k % c)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-463/Wed, 24 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-463/LeetCode 463 解題筆記：每格陸地貢獻 4 條邊，每跟上方或左方的陸地相鄰一次就少 2 條