题目描述:给你一个包含 m x n 个元素的矩阵 (m 行, n 列), 求该矩阵的之字型遍历。
样例:对于如下矩阵:
[[1, 2, 3, 4],
[5, 6, 7, 8],
[9,10, 11, 12]
]
返回 [1, 2, 5, 9, 6, 3, 4, 7, 10, 11, 8, 12]
首先,先说明一下题目的意思。其实是以45度角方向遍历整个矩阵,斜向上,斜向下交替进行。拿样例来说,如下图所示:
箭头表示的就是遍历的顺序。
所以,我们可以设计一个布尔值up表示现在应该向上还是向下,但是这个程序的难点在于up的转换。
一开始的时候,up = True,向上走,什么时候改变方向呢?