Leetcode100-春招-矩阵题类

螺旋矩阵

给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。

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

输出:[1,2,3,6,9,8,7,4,5]

思路:

1.遍历第一行,直到最右端,往下遍历列,直到最下端,往左遍历行,直到最左端,往上遍历......

2.实际上需要四个指针,来判断左右上下(left&right/ top&bottom)

java 复制代码
List<Integer> result=new List<Integer>();
int top=0,bottom=matrix.length-1;
int left=0,right=matrix[0].length-1;
for(int i=left;i<=right;i++) result.add(List<Integer>(matrix[top][i]));
if(++top>bottom)break;
for(int i=top;i<=bottom;i++)result.add(List<Integer>(matrix[right][i]));
if(--right<left) break;

生命游戏:

主要理解找到周围8个邻居元素,可以设置-1,0,1

再通过newI=di+i;newJ=dj+j来实现查找,然后跳过自己:di0&&dj0

其他再根据题目写即可。

矩阵置0:

设置两个boolean数组来存储0元素的行和列

遍历后如果发现该元素为0,则将该元素的行和列值设为true(zerorow【i】=true)

再遍历一边,判断如果zr或者zc为0,将matrix【i】【j】=0。

相关推荐
ylfhpy1 小时前
Java面试黄金宝典30
java·数据库·算法·面试·职场和发展
灋✘逞_兇1 小时前
链表的操作-反转链表
数据结构·链表
明.2441 小时前
DFS 洛谷P1123 取数游戏
算法·深度优先
简简单单做算法3 小时前
基于mediapipe深度学习和限定半径最近邻分类树算法的人体摔倒检测系统python源码
人工智能·python·深度学习·算法·分类·mediapipe·限定半径最近邻分类树
Tisfy4 小时前
LeetCode 2360.图中的最长环:一步一打卡(不撞南墙不回头) - 通过故事讲道理
算法·leetcode··题解
LuckyAnJo4 小时前
Leetcode-100 链表常见操作
算法·leetcode·链表
双叶8365 小时前
(C语言)虚数运算(结构体教程)(指针解法)(C语言教程)
c语言·开发语言·数据结构·c++·算法·microsoft
工一木子5 小时前
大厂算法面试 7 天冲刺:第5天- 递归与动态规划深度解析 - 高频面试算法 & Java 实战
算法·面试·动态规划
invincible_Tang7 小时前
R格式 (15届B) 高精度
开发语言·算法·r语言
快来卷java7 小时前
MySQL篇(一):慢查询定位及索引、B树相关知识详解
java·数据结构·b树·mysql·adb