leetcode算法题--顺时针打印矩阵

原题链接：https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/

1、方法一

vector<int> spiralOrder(vector<vector<int>>& matrix) {int n = matrix.size();if (n == 0) return {};int m = matrix[0].size();vector<int> ans;int up = 0, down = n - 1, left = 0, right = m - 1, count = 0;while (true) {for (int i = left; i <= right; i++) ans.push_back(matrix[up][i]);if (++up > down) break;for (int i = up; i <= down; i++) ans.push_back(matrix[i][right]);if (--right < left) break;for (int i = right; i >= left; i--) ans.push_back(matrix[down][i]);           if (--down < up) break;for (int i = down; i >= up; i--) ans.push_back(matrix[i][left]);if (++left > right) break;}return ans;
}

2、方法二

vector<int> spiralOrder(vector<vector<int>>& matrix) {vector<int> res;if (matrix.empty()) return res;int n = matrix.size(), m = matrix[0].size();vector<vector<bool>> st(n ,vector<bool>(m, false));int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};int x = 0, y = 0, d = 1;for (int k = 0; k < n * m; k ++ ) {res.push_back(matrix[x][y]);st[x][y] = true;int a = x + dx[d], b = y + dy[d];if (a < 0 || a >= n || b < 0 || b >= m || st[a][b]) {d = (d + 1) % 4;a = x + dx[d], b = y + dy[d];}x = a, y = b;}return res;
}

leetcode算法题--顺时针打印矩阵相关推荐

牛客网（剑指offer）第十九题顺时针打印矩阵
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2, ...
[剑指offer][JAVA]面试题第[29]题[顺时针打印矩阵][数组]
[问题描述][中等] 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字.示例 1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8 ...
【算法刷题日记之本手篇】左右最值最大差与顺时针打印矩阵
⭐️前面的话⭐️ 本篇文章介绍来自牛客试题广场的两道题题解,分别为[左右最值最大差]和[顺时针打印矩阵],展示语言java. 小贴士:本专栏所有题目来自牛客->面试刷题必用工具
《LeetCode力扣练习》剑指 Offer 29. 顺时针打印矩阵 Java
<LeetCode力扣练习>剑指 Offer 29. 顺时针打印矩阵 Java 一.资源题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 示例 1: 输入:matr ...
顺时针打印矩阵(编程题讲解)
顺时针打印矩阵题目描述题目分析 python代码使用python矩阵的旋转矩阵的转置代码 python旋转矩阵解法代码 <剑指offer> 编程题讲解. 题目描述输入 ...
php 顺时针打印矩阵,这题
浅谈狄利克雷相关题目套路2021-03-25 21:58:20 啥都不知道,被yyc D爆了/kk 扔道题 P2714 四元组统计乍一看,就想推式子,结果发现自己是个憨批莫反就两条式子考虑第二种 ...
java程序输出矩阵_java编程题之顺时针打印矩阵
本文实例为大家分享了java顺时针打印矩阵的具体代码,供大家参考,具体内容如下 import java.util.ArrayList; /** * * 剑指offer编程题(JAVA实现)--第19题 ...
数据结构与算法--解决问题的方法-顺时针打印矩阵
顺时针打印矩阵题目输入一个矩阵,按照从外向里顺时针的顺序依次打印每一个数字.例如下案例: 如上图矩阵,顺时针打印:1,2,3,4,8,12,16,15,14,13,9,5,6,7,1,10 以上问题 ...
程序员面试题精选100题(51)-顺时针打印矩阵
// 程序员面试题精选100题(51)-顺时针打印矩阵.cpp : 定义控制台应用程序的入口点. //#include "stdafx.h" #include <iostre ...

leetcode算法题--顺时针打印矩阵

leetcode算法题--顺时针打印矩阵相关推荐

最新文章

热门文章