资讯动态

hot100|矩阵

发布时间:2026/9/22 14:12:58 来源:尧图企业网站定制
73. 矩阵置零暴力解法克隆一个相同大小的矩阵空间复杂度是O(mn)先标记后修改空间复杂度是O(mn)两个循环。第一循环遍历matrix标记第二个循环遍历matrix修改54. 螺旋矩阵思路用一个长为 4 的方向数组 DIRS [(0,1),(1,0),(0, -1),(-1,0)] 分别表示右下左上4个方向每次移动相当于把行号增加 DIRS[di][0]把列号增加 DIRS[di][1]。di从0~4我用 matrix[i][j]到 i DIRS[di][0] j DIRS[di][1]表示移动代码48. 旋转图像难点右移k次就是倒数第k个结点变成头结点倒数第k1k结点断开。在单链表中找比在数组中更麻烦数组中只要找规律得到下标而单链表需要找迭代次数。这题用快慢双指针也不方便代码先首尾相连在倒数第k1k个地方断开。于是要找到第k1个数240. 搜索二维矩阵 II思路灵神讲的非常易懂。细节就是我们控制一个小光标(matrix[i][j])从右上角开始。if(matrix[i][j] target) j–if(matrix[i][j] target) i代码这样写就是错的。容易数组越界。

读完文章,也想定制专属网站?

尧图设计师 24 小时内与您沟通定制方案

免费获取报价