Leetcode二维数组的自定义遍历-创新互联-成都快上网建站

Leetcode二维数组的自定义遍历-创新互联

目录
  • 介绍
  • 题目
    • 54. 螺旋矩阵
    • 59. 螺旋矩阵 II

成都创新互联公司专业为企业提供天等网站建设、天等做网站、天等网站设计、天等网站制作等企业网站建设、网页设计与制作、天等企业网站模板建站服务,10年天等做网站经验,不只是建网站,更提供有价值的思路和整体网络服务。介绍

二维数组就是在一维数组上多加一个维度,在C++中,也可以理解为在一维数组的基础上,每个元素都是一维数组,所以它的地址是连续的。

题目 54. 螺旋矩阵

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

class Solution {public:
    vectorspiralOrder(vector>& matrix) {vectorans = {};
        int i = -1 , j = -1, loop = min(matrix.size()/2, matrix[0].size()/2), start = loop;
        while (loop){for (i = start - loop, j = start - loop; j< matrix[0].size()-1 - start + loop; j++) {ans.push_back(matrix[i][j]);        
            }
            
            for (; i< matrix.size()-1 - start + loop; i++) {ans.push_back(matrix[i][j]);
            }
            
            for (; j >start - loop; j--){ans.push_back(matrix[i][j]);
            }
            
            for (; i >start - loop; i--){ans.push_back(matrix[i][j]);
            }
            loop--;
        }
        i++;
        j++;
        //有单独成行或成列的序列块
        if (i == j){for (int s = i; s< matrix.size() - i; s++) {for (int t = j; t< matrix[0].size() - j; t++) {ans.push_back(matrix[s][t]);
                }
            }
        }
        return ans;
    }
};
59. 螺旋矩阵 II

给你一个正整数 n ,生成一个包含 1 到 n x n 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

class Solution {public:
    vector>generateMatrix(int n) {vector>ans;
        ans.resize(n);
        for (int i = 0; i< n; i++) {ans[i].resize(n);
        }
        int i = -1 , j = -1, loop = n/2, start = loop, token = 1;
        while (loop){for (i = start - loop, j = start - loop; j< n -1 - start + loop; j++) {ans[i][j] = token;
                token++;        
            }
            
            for (; i< n -1 - start + loop; i++) {ans[i][j] = token;
                token++;
            }
            
            for (; j >start - loop; j--){ans[i][j] = token;
                token++;
            }
            
            for (; i >start - loop; i--){ans[i][j] = token;
                token++;
            }
            loop--;
        }
        i++;
        j++;
        if (i == j && i< n - i){ans[i][j] = token;
        }
        return ans;
    }
};

值得注意的是,vector.resize()带两个参数,一个表示容器大小,一个表示初始值(默认为0), 通常与赋值操作vector[] = value配合。
vector.reserve()只带一个参数,表示容器预留的大小,通常与增添操作vector.insert(&*, value)vector.push_back(value)配合。

https://leetcode.cn/

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


网站标题:Leetcode二维数组的自定义遍历-创新互联
URL地址:http://kswjz.com/article/dsheph.html
扫二维码与项目经理沟通

我们在微信上24小时期待你的声音

解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流