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。

相关推荐
星云ai2 小时前
矩阵运营:抢占市场与流量的利器
矩阵
ShiinaMashirol4 小时前
代码随想录打卡|Day27(合并区间、单调递增的数字、监控二叉树)
java·算法
wuqingshun3141596 小时前
蓝桥杯 5. 交换瓶子
数据结构·c++·算法·职场和发展·蓝桥杯
Demons_kirit6 小时前
Leetcode 2845 题解
算法·leetcode·职场和发展
adam_life7 小时前
http://noi.openjudge.cn/——2.5基本算法之搜索——200:Solitaire
算法·宽搜·布局唯一码
我想进大厂7 小时前
图论---朴素Prim(稠密图)
数据结构·c++·算法·图论
我想进大厂7 小时前
图论---Bellman-Ford算法
数据结构·c++·算法·图论
AIGC大时代8 小时前
高效使用DeepSeek对“情境+ 对象 +问题“型课题进行开题!
数据库·人工智能·算法·aigc·智能写作·deepseek
lkbhua莱克瓦248 小时前
用C语言实现——一个中缀表达式的计算器。支持用户输入和动画演示过程。
c语言·开发语言·数据结构·链表·学习方法·交友·计算器
CODE_RabbitV8 小时前
【深度强化学习 DRL 快速实践】近端策略优化 (PPO)
算法