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。

相关推荐
祁同伟.2 分钟前
【OJ】二叉树的经典OJ题
数据结构·c++·算法·容器·stl
自在极意功。15 分钟前
贪心算法深度解析:从理论到实战的完整指南
java·算法·ios·贪心算法
wydaicls1 小时前
C语言对单链表的操作
c语言·数据结构·算法
傻童:CPU1 小时前
C语言需要掌握的基础知识点之排序
c语言·算法·排序算法
大数据张老师6 小时前
数据结构——邻接矩阵
数据结构·算法
低音钢琴6 小时前
【人工智能系列:机器学习学习和进阶01】机器学习初学者指南:理解核心算法与应用
人工智能·算法·机器学习
傻童:CPU8 小时前
C语言需要掌握的基础知识点之前缀和
java·c语言·算法
深思慎考8 小时前
从合并两个链表到 K 个链表:分治思想的递进与堆优化
数据结构·链表·递归··队列·合并链表
又见野草8 小时前
软件设计师知识点总结:数据结构与算法(超级详细)
数据结构·算法·排序算法
GalaxyPokemon9 小时前
有一个服务器,用于提供HTTP服务,但是需要限制每个用户在任意的100秒内只能请求60次,怎么实现这个功能
算法