289. 生命游戏

289. 生命游戏 289. 生命游戏 ✨核心逻辑 本题要求使用 原地算法 更新矩阵状态。由于我们修改当前细胞时,需要依赖它周围 8 个邻居在修改前的原始状态,为了防止原地覆盖导致后续细胞计算错误,本题采用了 复合状态标记法: 自定义状态定义(2位状态机): 0:当前死亡,下个状态依然死亡(保持死)


48. 旋转图像

48. 旋转图像 48. 旋转图像 [此处请插入:矩阵顺时针旋转 90 度示意图 / 算法过程演示图] ✨核心逻辑 本题要求 原地 将矩阵顺时针旋转 90 度。这里采用极其经典的 “两遍扫描法”(数学变换法): 数学推导:对于矩阵中的任意坐标 (i, j),其顺时针旋转 90 度后的新位置为 (j,


54. 螺旋矩阵

54. 螺旋矩阵 54. 螺旋矩阵 ✨核心逻辑 本题采用 模拟边界收缩(按层遍历) 的策略: 定义边界:维护四个变量 top(上边界)、bottom(下边界)、left(左边界)、right(右边界),分别代表当前未遍历矩阵区域的上下左右边缘。 顺时针遍历:在 top <= bottom 且 lef


36. 有效的数独

36. 有效的数独 36. 有效的数独 ✨核心逻辑 本题采用 哈希表/布尔数组标记法 的策略: 建立标记数组:由于数独是固定的 9x9 大小,数字也是固定的 1-9。我们可以用 3 个二维布尔数组(模拟哈希集合),分别记录每一行、每一列、以及每一个 3x3 宫格内,数字 1-9 是否已经出现过。 一