leetcode矩阵
文章平均质量分 70
岗岗ganggang
这个作者很懒,什么都没留下…
展开
-
leetcode 54. 螺旋矩阵 python
题目描述:题解:1.逆时针的遍历顺序为:右 下 左 上,定义一个directions的list,分别对应这四个方向。如果当前方向的下一个位置到达matrix边界或者已经被访问过,则变换为下一个方向。2.定义一个和输入matrix大小相同的flag数组,初始化为全0,记录[i,j]位置是否被访问过,dir_idx表示当前沿着directions数组中的第几个方向进行遍历,result记录结果。3.posx posy分别表示当前位置的坐标,初始化为0,dir_idx也初始化为0,将当前.原创 2021-12-16 19:49:17 · 313 阅读 · 0 评论 -
leetcode 48. 旋转图像python
题目描述:题解:参考:LeetCode-Python-48. 旋转图像_Keep Coding-CSDN博客1.先对矩阵进行转置2.转之后的矩阵每行反转1 2 3 -> 1 4 7 -> 7 4 14 5 6 2 5 8 8 5 27 8 9 ...原创 2021-12-03 15:43:25 · 370 阅读 · 0 评论