原题
给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。
示例:
输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]
解法
思想
用一个数组存储移动方向的向量值，撞墙（包括遇到已经走过的值）就改变方向。
代码
class Solution {
public int[][] generateMatrix(int n) {
//右、下、左、上
int[][] direction = new int[][]{{0,1},{1,0},{0,-1},{-1,0}};
int i = 1;
int x = 0,y = 0,dir = 0;
int[][] matrix = new int[n][n];
while(i<=n*n){
matrix[x][y] = i;
int newX = x+direction[dir][0];
int newY = y+direction[dir][1];
//需要改变方向的情况
if(newX>=n||newX<0||newY>=n||newY<0||matrix[newX][newY]!=0){
dir = (dir == 3)?0:dir+1;
}
x = x+direction[dir][0];
y = y+direction[dir][1];
i++;
}
return matrix;
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode59-%e8%9e%ba%e6%97%8b%e7%9f%a9%e9%98%b5ii/
相关推荐
-
leetcode100-相同的树
原题 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 ...
-
leetcode225--用队列实现栈
原题 使用队列实现栈的下列操作： push(x) – 元素 x 入栈 pop() – 移除栈顶元素 top() – 获取栈顶元素 empty() – 返回栈是否为空 注意: 你只能...
-
leetcode138-复制带随机指针的链表
这道题和leetcode133-克隆图有异曲同工之妙。 原题 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的深拷贝。...
-
leetcode561-数组拆分I
原题 给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从1 到 n 的 min(ai, b...
-
leetcode200-岛屿数量
原题 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水...
-
leetcode744-寻找比目标字母大的最小字母
原题 给定一个只包含小写字母的有序数组letters 和一个目标字母 target，寻找有序数组里面比目标字母大的最小字母。 数组里字母的顺序是循环的。举个例子，如果目标字母tar...
-
leetcode4-寻找两个有序数组的中位数
这道题我没想出符合条件的思路 原题 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m...
-
蓝桥杯试题-小数第n位
原题 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个...
-
leetcode403-青蛙过河
原题 一只青蛙想要过河。 假定河流被等分为 x 个单元格，并且在每一个单元格内都有可能放有一石子（也有可能没有）。 青蛙可以跳上石头，但是不可以跳入水中。 给定石子的位置列表（用单...
