之字打印矩阵

基本思路，两个指针都从矩阵左上角出发，一个沿着右上半边移动，一个沿着左下半边移动（碰到边界转向），这样两个指针就压着一条对角线，从而我们只需要打印这个对角线元素，并在每次打印对角线后更新从上到下的标记。

class Solution:
    def findDiagonalOrder(self, matrix: List[List[int]]) -> List[int]:
        if not matrix:
            return []
        Row1, Col1 = 0, 0
        Row2, Col2 = 0, 0
        endRow, endCol = len(matrix)-1, len(matrix[0])-1
        res = []
        fromup = False
        while Row1 <= endRow:
            self.Printlevel(matrix, Row1, Col1, Row2, Col2, fromup, res)
            if Col1 == endCol:
                Row1 += 1
            else:
                Col1 += 1
            if Row2 == endRow:
                Col2 += 1
            else:
                Row2 += 1
            fromup = not fromup
        return res
    def Printlevel(self, matrix, Row1, Col1, Row2, Col2, fromup, res):
        if fromup:
            while Row1 <= Row2:
                res.append(matrix[Row1][Col1])
                Row1 += 1
                Col1 -= 1
        else:
            while Row1 <= Row2:
                res.append(matrix[Row2][Col2])
                Row2 -= 1
                Col2 += 1