矩阵的之字型遍历
程序员文章站
2022-06-12 10:24:21
...
看似很简单,但是写起来那叫一个头疼。
总结如下:
-
在循环里进行递增操作,先++,在操作;不要先操作再++;
这样写就不好,需要处理最后的特殊情况。因为这样的j在操作之后就是-1了。但是如果这样:就很棒 一次写一个循环,①向坐下②向下或者向右③向右上
class Solution {
public:
/*
* @param matrix: An array of integers
* @return: An array of integers
*/
vector<int> printZMatrix(vector<vector<int>> matrix) {
// write your code here
vector<int> res;
if(matrix.empty()) return res;
int i = 0;
int j = 0;
int number = matrix.size()*matrix[0].size();
int count = 0;
res.push_back(matrix[i][j]);
++count;
while(count < number){
if(count < number){
if(j < matrix[0].size()-1) ++j;
else ++i;
res.push_back(matrix[i][j]);
++count;
}
while(count < number && i < matrix.size()-1 && j > 0){
res.push_back(matrix[++i][--j]);
++count;
}
if(count < number){
if(i == matrix.size()-1) ++j;
else ++i;
res.push_back(matrix[i][j]);
++count;
}
while(count < number && j < matrix[0].size()-1 && i > 0){
res.push_back(matrix[--i][++j]);
++count;
}
}
return res;
}
};
推荐阅读
-
Java编程文件遍历之指定遍历的层数详细代码
-
jQuery向上遍历DOM树之parents(),parent(),closest()之间的区别
-
jquery遍历之parent()和parents()的区别及parentsUntil()方法详解
-
Python算法之图的遍历
-
python人脸识别项目之基础学习(三):矩阵的基本运算 + 张量的阶和形态
-
码农眼中的数学之~矩阵专栏(附Numpy讲解)
-
python的高级数组之稀疏矩阵
-
【每日一道算法题】Leetcode之longest-increasing-path-in-a-matrix矩阵中的最长递增路径问题 Java dfs+记忆化
-
Python解决线性代数问题之矩阵的初等变换方法
-
PHP面向对象程序设计之对象的遍历操作示例