![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode-数组
LeetCode-数组
Keal、
To make each day count.
展开
-
LeetCode【48】旋转图像
第一种思路:使用额外二维矩阵,变化后的直接存入额外的矩阵,不符合题意。以示例2中,第3行,第1列的13为例,旋转后,变为了第1行,第2列。旋转90 后列的位置,变为:n-原行的位置+1。旋转90 后行的位置,变为:原列序号。第二种思路:使用翻转代替旋转。注:掌握技巧后,代码不易出错。原创 2023-10-13 17:18:04 · 195 阅读 · 0 评论 -
LeetCode【73】矩阵置零
1、从题目看,在遍历数组的同时,如果遍历到0,回溯i,j,将其对应的行列变为0。不能变更后面的,后面遍历整个数组都将变成0.2、需要额外的空间存储要变0的标记位,最后将数组需要的位置设置为0即可。3、额外需要两个set记录行列即可。原创 2023-10-13 14:58:23 · 490 阅读 · 0 评论 -
LeetCode【240】搜索二维矩阵
1、单靠对角线元素无法判定位置。2、主要逐行进行二分。原创 2023-10-13 18:07:16 · 460 阅读 · 0 评论 -
LeetCode【54】螺旋矩阵
上下左右,四个游标,代表边界,每次遍历完一行或一列都移动游标;直到 down > up、right < left,边界条件,则循环结束;参考:https://blog.csdn.net/ShiXiAoLaNga/article/details/124975293。原创 2023-10-13 15:45:13 · 99 阅读 · 0 评论 -
LeetCode【74】搜索二维矩阵
【代码】LeetCode【74】搜索二维矩阵。原创 2023-10-13 19:08:53 · 492 阅读 · 0 评论 -
数组题目
原创 2020-01-27 12:07:16 · 148 阅读 · 0 评论