【LeetCode 0-Start】[数组]特定顺序遍历二维数组

文章目录

前言一、[中等]54. 螺旋矩阵java代码 二、[中等]59. 螺旋矩阵 IIjava代码 三、[中等]498. 对角线遍历java代码

---

前言

特定顺序遍历二维数组 题目序号: 54、59、498

一、[中等]54. 螺旋矩阵

题目来源 算法思想：二维矩阵

java代码

思路：螺旋，一层层读取数据；

注意：在本题中，因为不是方阵，是m*n，即m有可能不等于n；所以要时刻判断元素个数，是否读取完成，避免读取多了，即每个for循环中要判断N>0

主要思路与下面相似，要特别注意以上条件；

分析来源.

class Solution { public List<Integer> spiralOrder(int[][] matrix) { List<Integer> res = new ArrayList<Integer>(); if (matrix.length == 0) {//如果为空,直接返回 return res; } int r = matrix[0].length-1;//右边界 int l = 0;//左边界 int t = 0;//上边界 int b = matrix.length-1;//下边界 int n = matrix[0].length*matrix.length;//元素总数量,用来判断是否还要继续读取 while (n > 0) {//未读满时,继续读取 for (int i = l; n > 0 && i <= r; i++) {//从左往右 res.add(matrix[t][i]); n--; } t++;//缩小上边界 for (int i = t; n > 0 && i <= b; i++) {//从上往下 res.add(matrix[i][r]); n--; } r--;//缩小右边界 for (int i = r; n > 0 && i >= l; i--) {//从左往右 res.add(matrix[b][i]); n--; } b--;//缩小下边界 for (int i = b; n > 0 && i >= t; i--) {//从下往上 res.add(matrix[i][l]); n--; } l++;//缩小左边界 } return res;//返回 } }

二、[中等]59. 螺旋矩阵 II

题目来源 算法思想：二维数组；

java代码

思路：螺旋，一层层生成数据； 分析来源.

class Solution { public int[][] generateMatrix(int n) { if (n == 0) { return null; } int[][] res = new int[n][n]; int r = n-1;//右边界 int l = 0;//左边界 int t = 0;//上边界 int b = n-1;//下边界 int num = 1;//填入的数字 n = n*n;//元素总数量,用来判断是否还要继续 while (n > 0) { for (int i = l; i <= r; i++) {//从左往右 res[t][i] = num; num++; n--; } t++;//缩小上边界 for (int i = t; i <= b; i++) {//从上往下 res[i][r] = num; num++; n--; } r--;//缩小右边界 for (int i = r; i >= l; i--) {//从左往右 res[b][i] = num; num++; n--; } b--;//缩小下边界 for (int i = b; i >= t; i--) {//从下往上 res[i][l] = num; num++; n--; } l++;//缩小左边界 } return res; } }

三、[中等]498. 对角线遍历

题目来源 算法思想：二维数组；

java代码

class Solution { public int[] findDiagonalOrder(int[][] matrix) { if (matrix.length == 0) {//[],的情形 return new int[0]; } int M = matrix.length;//二维数组行数量 int N = matrix[0].length;//二维数组列数量 int[] res = new int[M * N]; if (M == 1){//只有一行的情况 for (int i = 0; i < N ; i++) { res[i]=matrix[0][i]; } return res; } if (N == 1){//只有一列的情况 for (int i = 0; i < M; i++) { res[i]=matrix[i][0]; } return res; } //定义:向上(左下到右上)向下(右上到左下) boolean flag = true;//true标记向上,false标记向下 int i = 0; int j = 0; for (int k = 0; k < res.length; k++) {//遍历 res[k] = matrix[i][j];//填入res if (flag) {//如果向上,向右上角移动 i--; j++; }else {//如果向下,向左下角移动 i++; j--; } //判断是否越界,越界需要变换方向 //向上越界情形: if (i < 0 || j >= N) {//左下到右上，越界情况:在第一行和最后一列越界 if (j < N) {//在第一行越界 i++; flag = false;//方向修改为向下 }else {//在最后一列越界 i = i + 2; j--; flag = false;//方向修改为向下 } } //向下越界情形: if (j < 0 || i >= M) {//右上到左下，越界情况:第一列和最后一行越界 if (i < M) {//第一列越界 j++; flag = true;//方向修改为向上 }else {//最后一行越界 j = j + 2; i--; flag = true;//方向修改为向上 } } } return res; } }