FTPrep, Spiral Matrix II
来源:互联网 发布:网络模式怎么设置 编辑:程序博客网 时间:2024/06/03 07:42
思路很顺了,主要注意细节。好处理的地方在于这是个square
1,n 的奇偶数,决定了最后的中心位置是一个点,通过go around 的方法没法reach到
2,for 循环里的 int j 的范围,和对应的是row 还是 col 要找准了,一般是有很好的对称性的,先检查好对称性再 submit
代码:
class Solution { public int[][] generateMatrix(int n) { if(n==0) return new int[0][0]; int[][] result = new int[n][n]; int num=1; int round = n/2; int len=n; for(int i=0; i<round; i++){ for(int j=i; j<len-1-i; j++) result[i][j]=num++; for(int j=i; j<len-1-i; j++) result[j][len-1-i]=num++; for(int j=len-1-i; j>i; j--) result[len-1-i][j]=num++; for(int j=len-1-i; j>i; j--) result[j][i]=num++; } if(n%2==1) result[round][round]=num; return result; }}
阅读全文
0 0
- FTPrep, Spiral Matrix II
- FTPrep: 54 Spiral Matrix.
- Spiral Matrix && Spiral Matrix II
- LeetCode: Spiral Matrix II
- LeetCode Spiral Matrix II
- [Leetcode] Spiral Matrix II
- LeetCode : Spiral Matrix II
- Spiral Matrix II
- [LeetCode] Spiral Matrix II
- Spiral Matrix II
- Spiral Matrix II
- [LeetCode]Spiral Matrix II
- Spiral Matrix II
- Spiral Matrix I(II)
- Spiral Matrix II
- [leetcode]Spiral Matrix II
- LeetCode-Spiral Matrix II
- [leetcode] Spiral Matrix II
- 决定开始写blog监督自己好好学习!
- Python——魔术师发牌问题的Python实现
- 网易博客账号,网易博客小号,购买,出售,白号买卖
- 1030. 完美数列(25)想破脑袋
- FindPkgConfig----CMake的pkg-config模块
- FTPrep, Spiral Matrix II
- 数据库隔离级别和并发操作可能导致的问题
- WOJ-204 继续找相同
- 新浪博客批量群发软件/新浪博客账号购买
- Centos7.3下面mysql的max_connections不生效的问题。
- Zookeeper学习之Watcher事件类型和ZK状态
- memory manage 方法二
- FTPrep, 60 Permutation Sequence, TODO
- sql之left join、right join、inner join的区别