59. 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 I基本一样,这回事生成一个spiral matrix。最近的问题是,题目不难,但要提高做题速度和准确度,这样才有时间能学习别的知识。
要学习和想学习的东西很多很多,像多线程,软件测试,QA, Python,Javascript,Design Patterns, OO Design, System Design, Operating Systems, Distributed Systems,Data Mining, Machine Learning以及真题。继续努力吧,刷题只是很小的一部分,不过连题也刷不顺的话,是没机会进好公司的。
还要好好学习学习时间管理,时间真的不够用。
Time Complexity - O(n * n), Space Complexity - O(1)。
public class Solution {
public int[][] generateMatrix(int n) {
if(n <= 0)
return new int[0][0];
int[][] res = new int[n][n];
int count = 1;
int left = 0, right = n - 1, top = 0, bot = n - 1; while(count <= n * n) {
for(int i = left; i <= right; i++)
res[top][i] = count++;
top++; if(count <= n * n) {
for(int i = top; i <= bot; i++)
res[i][right] = count++;
right--;
} if(count <= n * n) {
for(int i = right; i >= left; i--)
res[bot][i] = count++;
bot--;
} if(count <= n* n) {
for(int i = bot; i >= top; i--)
res[i][left] = count++;
left++;
}
} return res;
}
}
二刷:
跟一刷一样,也跟Spiral Matrix I一样,设置四个边界点然后一直转圈赋值就可以了。
Java:
Time Complexity - O(n * n), Space Complexity - O(1)
public class Solution {
public int[][] generateMatrix(int n) {
if (n <= 0) {
return new int[][] {};
}
int[][] res = new int[n][n];
int totalElements = n * n, count = 0; int left = 0, right = n -1, top = 0, bot = n - 1;
while (count < totalElements) {
for (int i = left; i <= right; i++) {
res[top][i] = count + 1;
count++;
}
top++;
if (count < totalElements) {
for (int i = top; i <= bot; i++) {
res[i][right] = count + 1;
count++;
}
right--;
}
if (count < totalElements) {
for (int i = right; i >= left; i--) {
res[bot][i] = count + 1;
count++;
}
bot--;
}
if (count < totalElements) {
for (int i = bot; i >= top; i--) {
res[i][left] = count + 1;
count++;
}
left++;
}
}
return res;
}
}
题外话:
1/30/2016
今天蘑菇回国,很想念她,希望咳嗽早点好,然后多吃多玩,好好放松休息吧。
这两天群里的小伙伴们讨论得很有干劲,但有不少朋友可能是三分钟热度,希望能持之以恒,一起加油。另外,看到地理说刷了5遍还没找到工作以及刷了4遍还没找到实习的...压力山大啊...
发现了一本好书<Big Data: Principles and best practices of scalable realtime data systems>。 有机会要好好读一读。自己系统设计,包括一般设计方面的技术,思路等等都比较差。这就是以前几年沉溺在温床中,不思进取混日子的代价。要多思考多练习,多参加一些tech talk,不要总做井底之蛙。
三刷:
跟前面一样。就是先确定好n x n矩阵,以及总元素 totalElements = n * n。 设置一个count = 1,在count <= totalElements的情况下进行转圈赋值。
Java:
public class Solution {
public int[][] generateMatrix(int n) {
if (n <= 0) return new int[][] {};
int[][] matrix = new int[n][n];
int left = 0, right = n - 1, top = 0, bot = n - 1;
int count = 1, totalElements = n * n;
while (count <= totalElements) {
for (int i = left; i <= right; i++) matrix[top][i] = count++;
top++;
if (count <= totalElements) {
for (int i = top; i <= bot; i++) matrix[i][right] = count++;
right--;
}
if (count <= totalElements) {
for (int i = right; i >= left; i--) matrix[bot][i] = count++;
bot--;
}
if (count <= totalElements) {
for (int i = bot; i >= top; i--) matrix[i][left] = count++;
left++;
}
}
return matrix;
}
}
相关题目:
http://www.cnblogs.com/yrbbest/p/5165084.html
59. Spiral Matrix II的更多相关文章
- leetcode 54. Spiral Matrix 、59. Spiral Matrix II
54题是把二维数组安卓螺旋的顺序进行打印,59题是把1到n平方的数字按照螺旋的顺序进行放置 54. Spiral Matrix start表示的是每次一圈的开始,每次开始其实就是从(0,0).(1,1 ...
- Leetcode 54. Spiral Matrix & 59. Spiral Matrix II
54. Spiral Matrix [Medium] Description Given a matrix of m x n elements (m rows, n columns), return ...
- 【leetcode】59.Spiral Matrix II
Leetcode59 Spiral Matrix II Given an integer n, generate a square matrix filled with elements from 1 ...
- Leetcode#59 Spiral Matrix II
原题地址 相比于Spiral Matrix(参见这篇文章)要简单一些,因为是方阵,所以代码简洁一些. 注意当n是奇数的时候,中心小块要单独赋值(代码21行) 代码: vector<vector& ...
- LeetCode OJ 59. Spiral Matrix II
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order. For ...
- 59. Spiral Matrix II(中等,同54题)
Given an integer \(n\), generate a square matrix filled with elements from 1 to \(n^2\) in spiral or ...
- 【一天一道LeetCode】#59. Spiral Matrix II
一天一道LeetCode系列 (一)题目 Given an integer n, generate a square matrix filled with elements from 1 to n2 ...
- LeetCode: 59. Spiral Matrix II(Medium)
1. 原题链接 https://leetcode.com/problems/spiral-matrix-ii/description/ 2. 题目要求 给定一个正整数n,求出从1到n平方的螺旋矩阵.例 ...
- [LeetCode] 59. Spiral Matrix II 螺旋矩阵 II
Given an integer n, generate a square matrix filled with elements from 1 to n^2 in spiral order. For ...
随机推荐
- Oracle 动态视图2 V$LOCKED_OBJECT
v$locked_object视图列出当前系统中哪些对象正被锁定 Column Datatype Description XIDUSN NUMBER 回滚段号 XIDSLOT NUMBER 槽号 XI ...
- roscpp源码阅读
roscpp doxgen 这只是我摘取的一些主要代码 node_handle.cpp //NodeHandle的构造函数 void NodeHandle::construct(const std:: ...
- openerp模块收藏 基于Lodop的报表打印模块(转载)
基于Lodop的报表打印模块 原文:http://shine-it.net/index.php/topic,7397.0.html 前段时间写了个小模块,来解决OE中报表打印不方便的问题.借鉴了 @b ...
- AIR串口通信
最近公司的项目中需要用到串口通信,项目是用基于AIR的,AIR本身是不支持串口通信的,本想用 c#或java另写一个负责串口通信的模块,又感觉很烦不想那么弄,就想到了ANE.可惜以前也没弄过 ANE, ...
- 金融系列4《PUTKEY指令》
用一个新的密钥替换一个已经存在的密钥:新密钥可以有与被替换的密钥相同的或不同的密钥版本号,但是必须与被替换的密钥有相同的密钥标识符. 用新密钥替换多个已经存在的密钥:新密钥可以有与被替换的密钥相同的或 ...
- 部署keepalived
下载 keepalived-1.1.20.tar.gz tar -xvf keepalived-1.1.20.tar.gz [root@yoon export]# cd keepalived-1. ...
- 从word中提取图片的三种方法
方法1:使用截图方法来提取并保存图片,如果你安装了QQ并且运行了的话,你可以使用Ctrl+Alt+A来截图,然后在QQ聊天框中按CTRL+V来保存图片,当然你可以在PS新建文档按CTRL+V来粘贴图片 ...
- 通过注册表检测UAC是否处于关闭状态(不弹窗)
注册表路径: HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Policies\System UAC各级别对应的注册表值: 从 ...
- 第二章 Spring MVC入门
2.1.Spring Web MVC是什么 Spring Web MVC是一种基于Java的实现了Web MVC设计模式的请求驱动类型的轻量级Web框架,即使用了MVC架构模式的思想,将web层进行职 ...
- 微软职位内部推荐-Software Development Engineer II
微软近期Open的职位: Job Title:Software Development EngineerII Division: Server & Tools Business - Comme ...