leetcode刷题13——螺旋矩阵系列

1.螺旋矩阵
给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。
考察知识点：模拟

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector <int> v;
        int up=0, down = matrix.size()-1, left=0, right=matrix[0].size()-1; //赋值上下左右边界
        while(true)
        {
            for(int i = left; i <= right; ++i)	v.push_back(matrix[up][i]); //向右
            if(++ up > down)	break; //重新设定上边界，若上边界大于下边界，则遍历遍历完成，下同
            for(int i = up; i <= down; ++i)		v.push_back(matrix[i][right]); //向下
            if(-- right < left)		break; //重新设定有边界
            for(int i = right; i >= left; --i) 	v.push_back(matrix[down][i]); //向左
            if(-- down < up) 	break; //重新设定下边界
            for(int i = down; i >= up; --i) 	v.push_back(matrix[i][left]); //向上
            if(++ left > right) break; //重新设定左边界
        }
        return v;
    }
};

或者

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> v;
        int left=0,right=matrix[0].size()-1,up=0,down=matrix.size()-1;
        while(left<=right&&up<=down)
        {
            for(int i=left;i<=right;++i)	v.push_back(matrix[up][i]);
            if(v.size()==matrix.size()*matrix[0].size())     break;
            for(int i=up+1;i<=down;++i)		v.push_back(matrix[i][right]);
            if(v.size()==matrix.size()*matrix[0].size())     break;
            for(int i=right-1;i>=left;--i)	v.push_back(matrix[down][i]);
            if(v.size()==matrix.size()*matrix[0].size())     break;
            for(int i=down-1;i>up;--i)		v.push_back(matrix[i][left]);
            if(v.size()==matrix.size()*matrix[0].size())     break;
            ++left;--right;++up;--down;
        }
       return v;
    }

2.螺旋矩阵 II
给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
考察知识点：模拟

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> v(n,vector<int> (n));
        int left=0,right=n-1,up=0,down=n-1;
        int num=0;
        while(num!=n*n) //while(left<=right&&up<=down)
        {
            for(int i=left;i<=right;++i)	v[up][i]=++num;
            for(int i=up+1;i<=down;++i)		v[i][right]=++num;
            for(int i=right-1;i>=left;--i)	v[down][i]=++num;
            for(int i=down-1;i>up;--i)		v[i][left]=++num;
            ++left;--right;++up;--down;
        }
        return v;
    }
};

3.螺旋矩阵 III
在 R 行 C 列的矩阵上，我们从 (r0, c0) 面朝东面开始。这里，网格的西北角位于第一行第一列，网格的东南角位于最后一行最后一列。现在，我们以顺时针按螺旋状行走，访问此网格中的每个位置。每当我们移动到网格的边界之外时，我们会继续在网格之外行走（但稍后可能会返回到网格边界）。最终，我们到过网格的所有 R * C 个空间。
按照访问顺序返回表示网格位置的坐标列表。
考察知识点：模拟

class Solution {
public:
    vector<vector<int>> spiralMatrixIII(int R, int C, int r0, int c0) {
        vector<vector<int>> v{{r0, c0}};
        int dx = 0, dy = 1, n = 0, step = 1;
        while (ans.size() < R * C)
        {
            for (int i = 0; i < step; ++i) 
            {
                r0 += dx;
                c0 += dy;
                if (r0 >= 0 && r0 < R && c0 >= 0 && c0 < C) 
                    ans.push_back({r0, c0});
            }
            ++n;
            if (n % 2 == 0) 
                ++step;
            swap(dx, dy);
            dy = -dy;
        }
        return v;
    }
};