【LeetCode】59. Spiral Matrix II

Spiral Matrix II

Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.

For example,
Given n = 3,

You should return the following matrix:

[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]
]

与Spiral Matrix实现基本一致，只不过上题是遍历输出，这题是遍历输入。

由于这题保证是方阵，因此不用考虑Spiral Matrix中重复扫描行/列的问题。

class Solution {
public:vector<vector<int> > generateMatrix(int n) {int layer = (n+1)/2;vector<vector<int> > ret(n, vector<int>(n, 0));int num = 1;for(int i = 0; i < layer; i ++){//top-left --> top-rightfor(int j = i; j < n-i; j ++)ret[i][j] = num ++;//top-right --> bottom-rightfor(int j = i+1; j < n-i; j ++)ret[j][n-1-i] = num ++;//bottom-right --> bottom-leftfor(int j = n-1-i-1; j >= i; j --)ret[n-1-i][j] = num ++;//bottom-left --> top-leftfor(int j = n-1-i-1; j > i; j --)ret[j][i] = num ++;}return ret;}
};

转载于:https://www.cnblogs.com/ganganloveu/p/4157415.html

【LeetCode】59. Spiral Matrix II相关推荐

LeetCode 59. Spiral Matrix II
59. Spiral Matrix II Given an integer n, generate a square matrix filled with elements from 1 to n2 ...
59. Spiral Matrix II
/** 59. Spiral Matrix II * 12.5 by Mingyang* 注意,这里我们说的Matrix就是正方形,不再是长方形了,所以我们会用* 更简单的方法,就是直接上下左右分别加 ...
【leetcode】132. Palindrome Partitioning II
题目如下: 解题思路:本题是[leetcode]131. Palindrome Partitioning的升级版,要求的是求出最小cuts,如果用[leetcode]131. Palindrome P ...
LeetCode 59 Spiral Matrix II（螺旋矩阵II）（Array）
版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/5214 ...
【LeetCode】House Robber I II 解题报告
[题目] I You are a professional robber planning to rob houses along a street. Each house has a certain ...
【leetcode】Jump Game I, II 跳跃游戏一和二
题目: Jump Game I: Given an array of non-negative integers, you are initially positioned at the first ...
【leetcode】324.摆动排序 II （四种解法，快速排序+3way-partition等，java实现）
324. 摆动排序 II 难度中等给定一个无序的数组 nums,将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺序. 示例 1 ...
【LeetCode】1140-石子游戏II
爱丽丝和鲍勃继续他们的石子游戏.许多堆石子排成一行,每堆都有正整数颗石子 piles[i].游戏以谁手中的石子最多来决出胜负. 爱丽丝和鲍勃轮流进行,爱丽丝先开始.最初,M = 1. 在每个玩家的回 ...
【leetcode】45. Jump Game II 非负数组的最少跳跃步数
1. 题目 Given an array of non-negative integers, you are initially positioned at the first index of th ...
59. Spiral Matrix II ***
description: 螺旋型填充矩阵 Note: Example: Example:Input: 3 Output: [[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ] ] ...

【LeetCode】59. Spiral Matrix II

【LeetCode】59. Spiral Matrix II相关推荐

最新文章

热门文章