今日学习的文章链接和视频链接
leetcode题目地址:59.螺旋矩阵II
代码随想录题解地址:代码随想录
题目简介
给你一个正整数 n
,生成一个包含 1
到 n2
所有元素,且元素按顺时针顺序螺旋排列的 n x n
正方形矩阵 matrix
。
看到题目的第一想法(可以贴代码)
1. 找出螺旋排序的数学规律?好像行不通
2. 直接填充每一个数据,让代码自动判定该位置能否填充?(几乎就是暴力解法了)
初始化数组,while循环(条件是填充数字小于n的平方),以一个环形为一轮,填充数字(只需要注意下标的更替即可)。
public int[][] generateMatrix(int n) {
int pushNum = 1;
int[][] res = new int[n][n];
int row = 0, col = 0;
int stride = n;
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
res[i][j] = 0;
}
}
while (pushNum <= Math.pow(n, 2)){
for (row = row, col = col; col < stride;){
res[row][col++] = pushNum;
pushNum++;
}
col--;
row++;
for (row = row, col = col; row < stride;){
res[row++][col] = pushNum;
pushNum++;
}
row--;
col--;
for (row = row, col = col; col >= n-stride;){
res[row][col--] = pushNum;
pushNum++;
}
col++;
row--;
for (row = row, col = col; row >= n-stride+1;){
res[row--][col] = pushNum;
pushNum++;
}
row++;
col++;
stride--;
}
return res;
}
实现过程中遇到哪些困难
1. 一开始没思路,解题时下标的更替需要测试好几次才能想清楚,想出题解后时间复杂度又过大。
看完《代码随想录》之后的想法
【解题思路】其实与我的解题思路差不多,只是他用的for循环限制条件是轮数,我的是数字大小,他的轮数我也考虑过。太过类似,代码省略。
统一规则(精简代码与逻辑):注意边界点上的条件,左与右的开与闭。
学习时长
9:05 ~ 10:11 解题成功
10:12 ~ 10:30 看视频题解、写博客
今日收获
1."/"是向下取整,8 / 3=2