本文主要是介绍**LEEDCODE 498对角线遍历,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
class Solution {
public:vector<int> findDiagonalOrder(vector<vector<int>>& mat) {int n = mat.size();int m = mat[0].size();std::vector<int> a;for(int i = 0; i < m+n-1; i++){// 偶数 下往上if(i % 2 == 0){// 起点 x = min(i, n - 1) y = i - x// 终点 x = max(0, i-(m - 1)) y = i - xfor(int j = min(i, n - 1); j >= max(0, i-(m - 1)); j--){a.push_back(mat[j][i - j]);}} else{// 起点 x = max(0, i-(m - 1)) y = i - x// 终点 x = min(i, n - 1) y = i - xfor(int j = max(0, i-(m - 1)); j <= min(i, n - 1); j++){a.push_back(mat[j][i - j]);}}}return a;}
};
这篇关于**LEEDCODE 498对角线遍历的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!