服装设计素材网站大全,简易软件下载,wordpress手机网站模板制作,做网站的样版题目地址
力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台
题目解析
按照顺时针一次遍历#xff0c;遍历外外层遍历里层。 代码如下
class Solution
{
public:vectorint spiralOrder(vectorvectorint matrix) {if(…题目地址
力扣LeetCode官网 - 全球极客挚爱的技术成长平台
题目解析
按照顺时针一次遍历遍历外外层遍历里层。 代码如下
class Solution
{
public:vectorint spiralOrder(vectorvectorint matrix) {if(matrix.empty()) return {};vectorint ret;int x10,x2matrix.size()-1;int y10,y2matrix[0].size()-1;while( x1 x2 y1 y2){// 打印第一行for(int iy1;iy2;i) ret.push_back(matrix[x1][i]);// 打印最后一列for(int ix11;ix2;i) ret.push_back(matrix[i][y2]);// 打印最后一行if(x1x2)for(int iy2-1;iy1;i--) ret.push_back(matrix[x2][i]);// 打印第一列if(y1y2)for(int ix2-1;ix1;i--) ret.push_back(matrix[i][y1]);x1;y1;x2--;y2--;}return ret;}
};
