空气能空调如何做网站,下载app到手机上并安装,买房咨询平台在线,官方网站想反应问题不弄应该怎么做1. 题解 如果一条边从头遍历到底#xff0c;则下一条边遍历的起点随之变化选择不遍历到底#xff0c;可以减小横向、竖向遍历之间的影响一轮迭代结束时#xff0c;4条边的两端同时收窄 1一轮迭代所做的事情变得很清晰#xff1a;遍历一个“圈”#xff0c;遍历的范围收缩为…1. 题解 如果一条边从头遍历到底则下一条边遍历的起点随之变化选择不遍历到底可以减小横向、竖向遍历之间的影响一轮迭代结束时4条边的两端同时收窄 1一轮迭代所做的事情变得很清晰遍历一个“圈”遍历的范围收缩为内圈一层层向里处理按顺时针依次遍历上、右、下、左。不再形成“环”了就会剩下一行或一列然后单独判断
矩阵不一定是方阵 top bottom left right 是循环的条件 无法构成“环”了就退出循环退出时可能是这 3 种情况之一
top bottom left right —— 剩一行top bottom left right —— 剩一列top bottom left right —— 剩一项也算 一行/列 处理剩下的单行或单列
因为是按顺时针推入结果数组的所以
剩下的一行从左至右 依次推入结果数组剩下的一列从上至下 依次推入结果数组
代码 每个元素访问一次时间复杂度 O(m*n)m、n 分别是矩阵的行数和列数
2. 循环
class Solution {
public:
/*1. 坚持循环不变量原则固定规则来遍历2.
*/vectorint spiralOrder(vectorvectorint matrix) {vectorint res;if (matrix.empty()) {return res;}int top 0;int bottom matrix.size() - 1;int left 0;int right matrix[0].size() - 1;while (left right top bottom) {// 更新顶行for (int i left; i right; i) {res.push_back(matrix[top][i]);}// 更新最右列for (int i top; i bottom; i) {res.push_back(matrix[i][right]);}// 更新最底行for (int i right; i left; i--) {res.push_back(matrix[bottom][i]);}// 更新左列for (int i bottom; i top; i--) {res.push_back(matrix[i][left]);}left;top;right--;bottom--;}if (top bottom) {for (int i left; i right; i) {res.push_back(matrix[top][i]);}} else if (left right) {for (int i top; i bottom; i) {res.push_back(matrix[i][left]);}}return res;}
};
