Lintcode矩阵之字型遍历

class Solution { public: /** * @param matrix: a matrix of integers * @return: a vector of integers */ vector<int> printZMatrix(vector<vector<int> > &matrix) { // write your code here vector<int>res; int row=matrix.size(); return res; int col=matrix[0].size(); return res; int lines=row+col-2; int i=0,j=0; for(int n=0;n<=lines;n++){ if(n%2==0){ while(i>0&&j<col-1) res.push_back(matrix[i--][j++]); res.push_back(matrix[i++][j]); else if(i==0) res.push_back(matrix[i][j++]); }else{ while(j>0&&i<row-1) res.push_back(matrix[i++][j--]); if(i==row-1) res.push_back(matrix[i][j++]); res.push_back(matrix[i++][j]); } } return res; } };