LeetCode 59. Spiral Matrix II

最新推荐文章于 2024-11-02 16:53:29 发布

weixin_30394669

最新推荐文章于 2024-11-02 16:53:29 发布

阅读量145

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/dacc123/p/11474560.html

版权

题目

水题一枚

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        
        
        int i=0,j=0;
        
        vector<vector<int>> matrix;
        
        if(n==0)
            return matrix;
        
        for(int i=0;i<n;i++)
        {
            vector<int> ans;
            for(int j=0;j<n;j++)
            {
                ans.push_back(0);
            }
            matrix.push_back(ans);
        }
        
        
        int posi=1;
        int posj=0;
        int pos=1;
        int e=n;
        int s=n;
        while(true)
        {
            while(j<e){
                
                matrix[i][j] =pos++;
                j++;
            }
            
            j--;
            
            int tag=0;
            i++;
            while(i<s){
                
                matrix[i][j] =pos++;
                i++;
                tag=1;
            }
            i--;
            j--;
            while(j>=posj&&tag>=1)
            {
                matrix[i][j] =pos++;
                j--;
                tag=2;
            }
            j++;
            i--;
           while(i>=posi&&tag>=2){
              
               matrix[i][j] =pos++;
                i--;
            }
            i++;
            
            //i++;
            j++;
            
            posi++;
            posj++;
            s--;
            e--;     
            
            if(s==i||e==j)
                break;
        }
        
        return matrix;
        
    }
};

转载于:https://www.cnblogs.com/dacc123/p/11474560.html