《LeetCode力扣练习》剑指 Offer 29. 顺时针打印矩阵 Java

一、资源

题目：

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]

示例 2：

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

限制：
```
0 <= matrix.length <= 100
0 <= matrix[i].length <= 100
```
注意：本题与主站 54 题相同：https://leetcode-cn.com/problems/spiral-matrix/

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

上代码（经过线上OJ测试）

import java.util.HashMap;/*** Created with IntelliJ IDEA.** @author : DuZhenYang* @version : 2022.03.01  18:01:48* description :*/
public class LeetCode {public int[] spiralOrder(int[][] matrix) {if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {return new int[0];}int[][] go = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};HashMap<Integer, int[]> direction = new HashMap<>();direction.put(0, go[0]);direction.put(1, go[1]);direction.put(2, go[2]);direction.put(3, go[3]);int m = matrix.length;int n = matrix[0].length;int total = m * n;boolean[][] visited = new boolean[m][n];int[] result = new int[total];int row = 0;int col = 0;int newDirection = 0;for (int i = 0; i < total; i++) {result[i] = matrix[row][col];visited[row][col] = true;int newRow = row + direction.get(newDirection % 4)[0];int newCol = col + direction.get(newDirection % 4)[1];if (newRow == m || newCol == n || newRow < 0 || newCol < 0 || visited[newRow][newCol]) {newDirection++;newRow = row + direction.get(newDirection % 4)[0];newCol = col + direction.get(newDirection % 4)[1];}row = newRow;col = newCol;}return result;}
}

《LeetCode力扣练习》剑指 Offer 29. 顺时针打印矩阵 Java相关推荐

剑指 Offer 29. 顺时针打印矩阵
题目剑指offer的解题思路顺时针打印矩阵,可以分解为每次打印一个数,顺序是从左到右,从上到下,然后从右到左,从下到上. 打印每一圈的起点(startX,startY)分别为(0,0),(1,1) ...
打印矩阵 java_【Java】剑指offer(29) 顺时针打印矩阵
本文参考自<剑指offer>一书,代码采用Java语言. 题目输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 思路每次打印矩阵最外面的一圈(用方法printMatrix ...
【完整可运行代码】剑指 Offer 29. 顺时针打印矩阵
立志用最少的代码做最高效的表达输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2, ...
leetcode剑指 Offer 29. 顺时针打印矩阵
一:题目二:上码 class Solution {public:vector<int> spiralOrder(vector<vector<int>>& ...
【leetcode】剑指 Offer 29. 顺时针打印矩阵（shun-shi-zhen-da-yin-ju-zhen-lcof）（模拟）[简单]
链接 https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/ 耗时解题:38 min 题解:10 min 题意输入一 ...
【算法】剑指 Offer 29. 顺时针打印矩阵
1,概述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matrix = [[1,2,3],[4,5,6
剑指offer——29.顺时针打印矩阵（不熟）
题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字 ...
剑指Offer(29)顺时针打印矩阵
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2, ...
剑指offer 29 顺时针打印矩阵（可逆时针，任一点开始）
原书上写的解太麻烦了,而且还没有扩展性(比如从右上角开始打印,或者逆时针打印). 此外多个for循环的起止点也让人头晕,每个方向都要单独判断步进方向,因此代码也缺少优雅性. 这里我用direction ...

《LeetCode力扣练习》剑指 Offer 29. 顺时针打印矩阵 Java

《LeetCode力扣练习》剑指 Offer 29. 顺时针打印矩阵 Java

一、资源

题目：

上代码（经过线上OJ测试）

《LeetCode力扣练习》剑指 Offer 29. 顺时针打印矩阵 Java相关推荐

最新文章

热门文章