Spiral Matrix II (Java)
来源:互联网 发布:逆战朱雀宏数据 编辑:程序博客网 时间:2024/06/05 04:02
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 ]]在spiral matrix那道题上稍微改动一下就可以通过
Source
public int[][] generateMatrix(int n) { int[][] matrix = new int[n][n]; //填数的话尺寸要确定到第二维 if(n == 0) return matrix; int cycle = n / 2; int p = 1; for(int i = 0; i < cycle; i++){ //*** for(int j = i; j < n - i; j++){ matrix[i][j] = p++; } for(int j = i + 1; j < n - i; j++){ matrix[j][n - 1 - i] = p++; } for(int j = n - i - 2; j >= i; j--){ matrix[n - 1 - i][j] = p++; } for(int j = n - 2 - i; j > i; j--){ matrix[j][i] = p++; } } if(p <= n * n){//奇数行 注意只有一行和一列的情况 for(int j = cycle ; j < n - cycle ; j++){ matrix[cycle][j] = p++; } for(int j = cycle + 1; j < n - cycle; j++){ matrix[j][cycle] = p++; } } return matrix; }
Test
public static void main(String[] args){ int n = 3; int[][] st = new Solution().generateMatrix(n); for(int i = 0; i < st.length; i++){ for(int j = 0; j < st[0].length; j++){ System.out.print(st[i][j] + " "); //打空格注意用双引号,用单引号容易转换为char相加后的数值 } } }
0 0
- Spiral Matrix II (Java)
- [Leetcode] Spiral Matrix II (Java)
- [LeetCode][Java] Spiral Matrix II
- leetcode:Spiral Matrix II 【Java】
- 【LeetCode-Java】54. Spiral Matrix+59. Spiral Matrix II
- [4]54. Spiral Matrix/59. Spiral Matrix II(Java)
- Spiral Matrix && Spiral Matrix II
- leetcode-java-59. Spiral Matrix II
- (Java)LeetCode-59. Spiral Matrix II
- Leetcode 59. Spiral Matrix II (Medium) (java)
- leetcode oj java 59. Spiral Matrix II
- [leetcode]59. Spiral Matrix II(Java)
- LeetCode: Spiral Matrix II
- LeetCode Spiral Matrix II
- [Leetcode] Spiral Matrix II
- LeetCode : Spiral Matrix II
- Spiral Matrix II
- [LeetCode] Spiral Matrix II
- 源码安全管理的要求及软件工具的限制!
- How the Code Works[struts2工作]
- MySQL-SQL语句中SELECT语句的执行顺序
- 食物是最温暖的治愈
- 使用Git Submodule可能遇到的坑
- Spiral Matrix II (Java)
- bootstrap简易登陆页
- Android进度条ProgressBar使用详解
- Java通信编程中调用UDP协议与TCP协议之间的不同
- 如何把tabControl 的tabPage控件的标题不显示,只显示矩形框的内容
- 安卓弹出输入法后,界面变形
- 手风琴效果框架
- Not In 不等号对比, 用exits代替in效果更好
- NGUI动态添加UILabel