LeetCode进阶之路(Spiral Matrix II)
来源:互联网 发布:淘宝中推广方法有哪些 编辑:程序博客网 时间:2024/06/06 02:03
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.
For example,
Given n = 3
,
[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]
题目:给一个n,将1至n^2间的的数按规律放到二维数组中。
思路:这题是前面做过的Spiral Matrix的升级版,也只是需要把握好边界就行。
public int[][] generateMatrix(int n) { int[][] result = new int[n][n];int i = 1;int rowMax = n-1;int rowMin = 0;int colMax = n-1;int colMin = 0;while(i <= n*n) {for(int j = colMin; j <=colMax;j++) {result[rowMin][j] = i;i++;}rowMin++;for(int j = rowMin;j <= rowMax;j++) {result[j][colMax] = i;i++;}colMax--;for(int j = colMax;j >= colMin;j--) {result[rowMax][j] = i;i++;}rowMax--;for(int j = rowMax;j >= rowMin;j--) {result[j][colMin] = i;i++;}colMin++;}return result; }
PS:最近两个星期出差,接手防火墙的项目,完全重新开始学,希望这两个星期能够尽可能多的掌握,免得回杭州后还得远程求助。老实说,网络通信这块不是自己感兴趣的,但是也不会其他方面的,只能这样继续磨着。leetcode这个一定要坚持刷下去,其他知识也要赶快自学起来了,做好跳槽的准备,网易才是我的梦想。
0 0
- LeetCode进阶之路(Spiral Matrix II)
- LeetCode进阶之路(Spiral Matrix)
- LeetCode之Spiral Matrix II
- LeetCode之Spiral Matrix II
- leetcode之Spiral Matrix II
- 【Leetcode】之Spiral Matrix II
- leetcode之Spiral Matrix 和Spiral Matrix II
- LeetCode: Spiral Matrix II
- LeetCode Spiral Matrix II
- [Leetcode] Spiral Matrix II
- LeetCode : Spiral Matrix II
- [LeetCode] Spiral Matrix II
- [LeetCode]Spiral Matrix II
- [leetcode]Spiral Matrix II
- LeetCode-Spiral Matrix II
- [leetcode] Spiral Matrix II
- LeetCode - Spiral Matrix II
- Leetcode: Spiral Matrix II
- 1.8 02:同行列对角线的格子
- Java7新特性
- MTK6580(Android6.0)-使用DTS注册平台设备、匹配平台驱动
- 数据库_MongoDB_教程二_MongoDB的基本增删查改以及其他指令
- LIGHT OJ 1189 - Sum of Factorials【贪心+递归】
- LeetCode进阶之路(Spiral Matrix II)
- codeforces#575G——Run for beer
- Android Studio设置快捷键方式
- 带你深入理解STL之Stack和Queue
- Vijos P1431 守望者的逃离(动态规划,贪心)
- 异步校验用户名的实现
- 文章标题
- 飞思卡尔IMX6修改uboot默认启动参数
- ubuntu16.04 安装apache php5 mysql & 相关设置