Spiral Matrix

最新推荐文章于 2014-03-26 19:48:48 发布

john_and_betty

最新推荐文章于 2014-03-26 19:48:48 发布

阅读量396

点赞数

分类专栏： leetcode。。。不会

本文链接：https://blog.csdn.net/asasopo/article/details/21405265

版权

leetcode。。。不会专栏收录该内容

31 篇文章 0 订阅

订阅专栏

今天的几道题都没怎么搞懂。。

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int> > &matrix) {
        vector<int>ans;
        if(matrix.size()==0)
          return ans;
        int x1=0,x2=matrix.size()-1,y1=0,y2=matrix[0].size()-1;
        while(x1<=x2&&y1<=y2)
        {
            for(int i=y1;i<=y2;i++)
               ans.push_back(matrix[x1][i]);
            for(int i=x1+1;i<=x2;i++)
               ans.push_back(matrix[i][y2]);
            if(x1!=x2)
               for(int i=y2-1;i>=y1;i--)
                   ans.push_back(matrix[x2][i]);
           if(y1!=y2)
               for(int i=x2-1;i>=x1+1;i--)
                   ans.push_back(matrix[i][y1]);
            x1++;x2--;y1++;y2--;
        }
        return ans;
    }
};