1. 题目
给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中的所有元素,对角线遍历如下图所示。
输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出: [1,2,4,7,5,3,6,8,9]
2. 解题
- 横纵坐标的和在一条线上是一样的,每画一条线,和+1
- 向上走,i从r-1开始,否则从0开始,j = sum-i
- 只要判断位置(i,j)有效即可
class Solution {
int r,c;
public:
vector<int> findDiagonalOrder(vector<vector<int>>& matrix) {
if(matrix.size() == 0)
return {};
int i = 0, j = 0;
r = matrix.size(), c = matrix[0].size();
vector<int> ans;
for(int k = 0; k <= r+c-1; ++k)
{
if(k%2 == 0)//向上走
{
for(i = r-1; i >= 0; --i)
{
j = k-i;
if(j>=0 && j<c)
ans.push_back(matrix[i][j]);
}
}
else
{
for(i = 0; i < r; ++i)
{
j = k-i;
if(j>=0 && j<c)
ans.push_back(matrix[i][j]);
}
}
}
return ans;
}
};