首页 > 代码库 > [LeetCode]Spiral Matrix
[LeetCode]Spiral Matrix
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
For example,
Given the following matrix:
[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ]
You should return [1,2,3,6,9,8,7,4,5]
.
public class Solution { List<Integer> list = new ArrayList<>(); public List<Integer> spiralOrder(int[][] matrix) { help(matrix); return list; } private void help (int [][]matrix){ if(matrix.length==0) return; int row = matrix.length; int column = matrix[0].length; if(row == 1){ for(int i=0;i<column;i++) list.add(matrix[0][i]); }else if(column == 1){ for(int i=0;i<row;i++) list.add(matrix[i][0]); }else{ for (int i = 0; i < column - 1; i++) list.add(matrix[0][i]); for (int i = 0; i < row - 1; i++) list.add(matrix[i][column - 1]); for (int i = column - 1; i > 0; i--)list.add(matrix[row - 1][i]); for (int i = row - 1; i > 0; i--)list.add(matrix[i][0]); } if(row-2<=0||column-2<=0) return; int [][]matrix2 = new int[row-2][column-2]; for(int i =0,j=1;i<row-2;i++,j++) matrix2[i] = Arrays.copyOfRange(matrix[j],1, column-1); help(matrix2); } }
[LeetCode]Spiral Matrix
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。