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 · 216 阅读 · 0 评论 -
LeetCode【73】矩阵置零
1、从题目看，在遍历数组的同时，如果遍历到0，回溯i，j，将其对应的行列变为0。不能变更后面的，后面遍历整个数组都将变成0.2、需要额外的空间存储要变0的标记位，最后将数组需要的位置设置为0即可。3、额外需要两个set记录行列即可。原创 2023-10-13 14:58:23 · 514 阅读 · 0 评论 -
LeetCode【240】搜索二维矩阵
1、单靠对角线元素无法判定位置。2、主要逐行进行二分。原创 2023-10-13 18:07:16 · 480 阅读 · 0 评论 -
LeetCode【54】螺旋矩阵
上下左右，四个游标，代表边界，每次遍历完一行或一列都移动游标；直到 down > up、right < left，边界条件，则循环结束；参考：https://blog.youkuaiyun.com/ShiXiAoLaNga/article/details/124975293。原创 2023-10-13 15:45:13 · 120 阅读 · 0 评论 -
LeetCode【74】搜索二维矩阵
【代码】LeetCode【74】搜索二维矩阵。原创 2023-10-13 19:08:53 · 510 阅读 · 0 评论 -
数组题目
原创 2020-01-27 12:07:16 · 179 阅读 · 0 评论