leetcode 54. 螺旋矩阵(递归)
给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。
示例 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]
解题思路
遍历矩阵的最外围元素,递归已经除去最外层的子矩阵
边界条件:当递归的矩阵长或者宽为1或者2的时候,停止遍历,因为已经不存在更小的矩阵了
代码
class Solution {ArrayList<Integer> objects = new ArrayList<>();public List<Integer> spiralOrder(int[][] matrix) {int r=matrix.length,c=matrix[0].length,x=0,y=0;put(r,c,x,y,matrix);return objects;}public void put (int r,int c,int x,int y,int[][] matrix){//长或者宽为1或者2的边界条件(最小矩阵)if(r<=0||c<=0) return;if(r==1){for (int i=x;i<x+c;i++)objects.add(matrix[y][i]);return;}if(c==1){for (int i=y;i<y+r;i++)objects.add(matrix[i][x]);return;}for (int i=x;i<x+c;i++)//最上一层objects.add(matrix[y][i]);for (int i=y+1;i<y+r-1;i++)//最右一层objects.add(matrix[i][x+c-1]);for (int i=x+c-1;i>=x;i--)//最下一层objects.add(matrix[y+r-1][i]);for (int i=y+r-2;i>y;i--)//最左一层objects.add(matrix[i][x]);put(r-2,c-2,x+1,y+1,matrix);}
}
leetcode 54. 螺旋矩阵(递归)相关推荐
- LeetCode 59. 螺旋矩阵 II LeetCode 54. 螺旋矩阵
文章目录 1. 题目信息 2. LeetCode 59 解题 3. LeetCode 54. 螺旋矩阵 4.<剑指Offer>面试题29 1. 题目信息 给定一个正整数 n,生成一个包含 ...
- LeetCode 54.螺旋矩阵 - 原地修改
[LetMeFly]54.螺旋矩阵 - 原地修改 力扣题目链接:https://leetcode.cn/problems/spiral-matrix/ 给你一个 m行 n列的矩阵 matrix,请按照 ...
- Java实现 LeetCode 54 螺旋矩阵
54. 螺旋矩阵 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素. 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], ...
- 力扣(LeetCode)54. 螺旋矩阵(C++)
思路分析 螺旋矩阵,又称蛇形矩阵,这是说,遍历它就像蛇一样一环一环的向内滑动. 遍历时变向,我们需要一个技巧.开方向数组, d x , d y dx,dy dx,dy,分别代表 x x x 的移动方向 ...
- leetcode 54.螺旋矩阵
题目 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素. 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8 ...
- leetcode 54. 螺旋矩阵
难度:中等 频次:114 题目:给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素. 解题思路:按要求模拟遍历(重点在构造xy的坐标上) 注意: 需要定义四 ...
- Leetcode 54 螺旋矩阵 (每日一题 20210729)
给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素.示例 1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3 ...
- LeetCode 885. 螺旋矩阵 III
1. 题目 在 R 行 C 列的矩阵上,我们从 (r0, c0) 面朝东面开始 这里,网格的西北角位于第一行第一列,网格的东南角位于最后一行最后一列. 现在,我们以顺时针按螺旋状行走,访问此网格中的每 ...
- LeetCode:螺旋矩阵【54】
LeetCode:螺旋矩阵[54] 题目描述 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素. 示例 1: 输入: [[ 1, 2, 3 ],[ ...
最新文章
- 《精通 ASP.NET MVC 3 框架(第三版)》----第2章 准备工作 2.1 准备工作站
- amd为什么还用针脚_为什么intel处理器不用针脚,AMD还一直使用针脚呢?
- springSecurity源码分析-spring-security.xml文件配置
- python3中的正则模块
- bootstrap弹出的模态框水平垂直居中的实现
- 图解分析 Linux 网络包发送过程
- mysql数据加百分号_使用MySQL SELECT语句时,在每个值的末尾添加一个百分号(%)...
- YouTube怎么判断影片内含侵权内容? 解析Content ID内容识别系统的原理及功能
- 顺序存取和随机存取的区别_内存和硬盘的区别
- 【操作系统/OS笔记20】打开文件、文件数据块分配、空闲空间管理、多磁盘管理(RAID)、磁盘调度算法概述
- 前端框架Bootstrap
- TPU原理技术与xPU
- js锅打灰太狼(小游戏)
- mac设置开机启动脚本或应用
- Restful API设计规范及实战
- 为什么地球上的第一个复杂生命体出现在海洋中
- 滴滴:WebApp实践经验总结
- tvp5150 gm7150配置
- 浅谈Deferred(延迟对象)
- HeadFirstC笔记_6 数据结构与动态存储:牵线搭桥
热门文章
- 指定结构体元素的位字段
- 三面美团Java岗,尚学堂java马士兵全套
- echarts label固定位置_ECharts+百度地图网络拓扑应用
- sys.modules[__name__]的一个实例
- Java DES 加解密(DES/CBC/PKCS5Padding)
- 迷宫游戏 堆栈实现
- 一、策略模式(Strategy Pattern)
- 复权就是对股价和成交量进行权息修
- C++ STL学习笔记 : 2. unordered map 容器
- Python - 排序( 插入, 冒泡, 快速, 二分 )