Leetcode二维数组的自定义遍历-创新互联
目录
网站栏目:Leetcode二维数组的自定义遍历-创新互联
浏览路径:http://pwwzsj.com/article/dsheph.html
- 介绍
- 题目
- 54. 螺旋矩阵
- 59. 螺旋矩阵 II
二维数组就是在一维数组上多加一个维度,在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二维数组的自定义遍历-创新互联
浏览路径:http://pwwzsj.com/article/dsheph.html