【leetcode100-019】【矩阵】螺旋矩阵-Toy模板网

这篇具有很好参考价值的文章主要介绍了【leetcode100-019】【矩阵】螺旋矩阵。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

【题干】

给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。

【leetcode100-019】【矩阵】螺旋矩阵,leetcode100思路整理,矩阵,线性代数,算法

【思路】

不难注意到，每进行一次转向，都有一行/列被输出（并失效）；
既然已经失效，那我们不妨就将这一行/列删去，当然并不是真的删去，其实只要让其无法再被访问（遍历）到就可以了；
那么我们是如何限定遍历的范围的呢，是给遍历指针设定上下界，因此，当我们不想让指针走到某一行/列，用上限把该行/列划到范围之外就可以了；
由于给出的不一定是方阵，所以要为行和列各设定两个变量用于记录当前可遍历范围的下界与上界；
当行方向或列方向之中的某一个范围已经变为0时，意味着矩阵中已经不再有可被遍历的元素，则我们的目的已经达成了。

【题解】文章来源地址https://www.toymoban.com/news/detail-786902.html

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector <int> ans;
        if(matrix.empty()) return ans; //若数组为空，直接返回答案
        int u = 0; //赋值上下左右边界
        int d = matrix.size() - 1;
        int l = 0;
        int r = matrix[0].size() - 1;
        while(true)
        {
            for(int i = l; i <= r; ++i) ans.push_back(matrix[u][i]); //向右移动直到最右
            if(++ u > d) break; //重新设定上边界，若上边界大于下边界，则遍历遍历完成，下同
            for(int i = u; i <= d; ++i) ans.push_back(matrix[i][r]); //向下
            if(-- r < l) break; //重新设定有边界
            for(int i = r; i >= l; --i) ans.push_back(matrix[d][i]); //向左
            if(-- d < u) break; //重新设定下边界
            for(int i = d; i >= u; --i) ans.push_back(matrix[i][l]); //向上
            if(++ l > r) break; //重新设定左边界
        }
        return ans;
    }
};

到了这里，关于【leetcode100-019】【矩阵】螺旋矩阵的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！