矩阵
Y·Not·Try
这个作者很懒,什么都没留下…
展开
-
之字打印矩阵
基本思路,两个指针都从矩阵左上角出发,一个沿着右上半边移动,一个沿着左下半边移动(碰到边界转向),这样两个指针就压着一条对角线,从而我们只需要打印这个对角线元素,并在每次打印对角线后更新从上到下的标记。 class Solution: def findDiagonalOrder(self, matrix: List[List[int]]) -> List[int]: if not matrix: return [] Row1, C..原创 2020-10-04 13:45:48 · 125 阅读 · 0 评论 -
螺旋打印矩阵
思路: 使用Col1和Row1变量记录左上角坐标,使用Col2和Row2变量记录右下角坐标, 两个角固定了这个矩阵,设置初始值CurR=0,CurC=0,从左上角开始,然后分四部分打印一圈: 当CurC<Col2时,打印并CurC++ 当CurR<Row2时,打印并CurR++ 当CurC>Col1时,打印并CurC-- 当CurR>Row1时,打印并CurR-- 注意打印时考虑特例一行或一列的情况 在大循环中,每次打完一圈以后,左上坐标向右下角移动一格,右下坐标..原创 2020-10-03 22:23:16 · 342 阅读 · 0 评论