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。

相关推荐
ideaout技术团队10 小时前
leetcode学习笔记2:多数元素(摩尔投票算法)
学习·算法·leetcode
代码充电宝10 小时前
LeetCode 算法题【简单】283. 移动零
java·算法·leetcode·职场和发展
不枯石12 小时前
Matlab通过GUI实现点云的均值滤波(附最简版)
开发语言·图像处理·算法·计算机视觉·matlab·均值算法
不枯石12 小时前
Matlab通过GUI实现点云的双边(Bilateral)滤波(附最简版)
开发语言·图像处理·算法·计算机视觉·matlab
白水先森14 小时前
C语言作用域与数组详解
java·数据结构·算法
想唱rap15 小时前
直接选择排序、堆排序、冒泡排序
c语言·数据结构·笔记·算法·新浪微博
老葱头蒸鸡16 小时前
(27)APS.NET Core8.0 堆栈原理通俗理解
算法
视睿16 小时前
【C++练习】06.输出100以内的所有素数
开发语言·c++·算法·机器人·无人机
柠檬071117 小时前
matlab cell 数据转换及记录
算法
YuTaoShao17 小时前
【LeetCode 每日一题】2221. 数组的三角和
数据结构·算法·leetcode