Matrix
LeetCode 36: Valid Sudoku
·1 分鐘
LeetCode
Medium
Array
Hash-Table
Matrix
LeetCode 36 解題筆記:每個數字在列、欄、3 × 3 宮格各只能出現一次;用 (數字, 列)、(數字, 欄)、(數字, 宮格) 當 key 放進同一個集合
LeetCode 892: Surface Area of 3D Shapes
·1 分鐘
LeetCode
Easy
Array
Math
Geometry
Matrix
LeetCode 892 解題筆記:每疊 v 個方塊有 4v + 2 個面,再扣掉跟上方和左方相鄰的疊重疊的 2 × min 面
LeetCode 883: Projection Area of 3D Shapes
·1 分鐘
LeetCode
Easy
Array
Math
Geometry
Matrix
LeetCode 883 解題筆記:俯視是非 0 的格子數,正視和側視分別是每一列、每一欄的最大值總和
LeetCode 867: Transpose Matrix
·1 分鐘
LeetCode
Easy
Array
Matrix
Simulation
LeetCode 867 解題筆記:轉置後的大小是 n × m,res[j][i] = matrix[i][j];Python 可以用 zip(*matrix)
LeetCode 832: Flipping an Image
·1 分鐘
LeetCode
Easy
Array
Two-Pointers
Bit-Manipulation
Matrix
LeetCode 832 解題筆記:每一列先左右反轉再把 0、1 互換;可以用左右指針同時做
LeetCode 766: Toeplitz Matrix
·1 分鐘
LeetCode
Easy
Array
Matrix
LeetCode 766 解題筆記:同一條對角線的元素都相同,等價於每一格都等於左上角那格
LeetCode 733: Flood Fill
·1 分鐘
LeetCode
Easy
Array
Depth-First-Search
Breadth-First-Search
Matrix
LeetCode 733 解題筆記:從起點 DFS / BFS,四個方向上跟起點原本顏色相同的格子都換成新顏色;新舊顏色相同時直接回傳
LeetCode 661: Image Smoother
·1 分鐘
LeetCode
Easy
Array
Matrix
LeetCode 661 解題筆記:每格取周圍 3 × 3 範圍內存在的格子平均,向下取整;結果要寫到新的矩陣
LeetCode 566: Reshape the Matrix
·1 分鐘
LeetCode
Easy
Array
Matrix
Simulation
LeetCode 566 解題筆記:元素總數不同就回傳原矩陣;否則第 k 個元素放到 (k // c, k % c)
LeetCode 463: Island Perimeter
·1 分鐘
LeetCode
Easy
Array
Depth-First-Search
Breadth-First-Search
Matrix
LeetCode 463 解題筆記:每格陸地貢獻 4 條邊,每跟上方或左方的陸地相鄰一次就少 2 條