seo专员是什么意思,上海网站seo优化,假发外贸网站模板,建设网站需要域名还有什么1. 题目
给定一个含有 M x N 个元素的矩阵#xff08;M 行#xff0c;N 列#xff09;#xff0c;请以对角线遍历的顺序返回这个矩阵中的所有元素#xff0c;对角线遍历如下图所示。
输入:
[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]
]输出: [1,2,4,7,5,3,6,8,9]2. 解题
横…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:vectorint findDiagonalOrder(vectorvectorint matrix) {if(matrix.size() 0)return {};int i 0, j 0;r matrix.size(), c matrix[0].size();vectorint ans;for(int k 0; k rc-1; k){if(k%2 0)//向上走{for(i r-1; i 0; --i){j k-i;if(j0 jc)ans.push_back(matrix[i][j]);}}else{for(i 0; i r; i){j k-i;if(j0 jc)ans.push_back(matrix[i][j]);}}}return ans;}
};
