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]
方法一:
每层的索引和相等:
假设矩阵无限大;
索引和为{偶}数,向上遍历,{横}索引值递减,遍历值依次是(x,0),...
原创
2019-08-24 22:10:05 ·
96 阅读 ·
0 评论