leetcode——对角线遍历(之字形遍历二维数组)
引入
本题可见leetcode第498
给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中的所有元素,对角线遍历如下图所示。
示例
输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出: [1,2,4,7,5,3,6,8,9]
思路
其主要思路为,将大问题拆解为一个个“通过起始位置和终止位置输出对角线”的结果的...
原创
2019-09-03 11:49:30 ·
1617 阅读 ·
0 评论