4月10日算法总结

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在**原地** 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

示例 1:

class Solution:

def rotate(self, matrix: ListList\[int]) -> None:

先将矩阵转置

for i in range(len(matrix)) :

for j in range(i+1,len(matrix)) : 只处理上三角矩阵,即列从行+1开始

matrixij,matrixji = matrixji,matrixij 交换对应位置

for i in range(len(matrix)) :

matrixi.reverse() 将每一行反转

编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零

class Solution:

def setZeroes(self, matrix: ListList\[int]) -> None:

m,n = len(matrix),len(matrix0)

先做需要删除的行和列的标记

zero_row = False*m 行标记

zero_col = False*n 列标记

for i in range(m) :

for j in range(n) : 遍历矩阵

if matrixij == 0 : 如果有一个数为0

zero_rowi = True 则该行需要清0 ,将标记记为true

zero_colj = True 则该列需要清0 ,将标记记为true

for i in range(m) :

for j in range(n) : 遍历矩阵

if zero_rowi or zero_colj : 如果存在标记

matrixij = 0 这一行和列都重置为0

给你一个大小为 m x n 的矩阵 mat ,请以对角线遍历的顺序,用一个数组返回这个矩阵中的所有元素。

示例 1:

class Solution:

def findDiagonalOrder(self, mat: ListList\[int]) -> Listint:

m,n = len(mat),len(mat0)

duijiaoxian = {} 设置对角线的字典

result = \[\] 设置结果列表

for i in range (m) : 遍历矩阵

for j in range(n) :

if i + j not in duijiaoxian : 如果该对角线不存在

duijiaoxiani+j = \[\] 建立对角线的值为空列表

duijiaoxiani+j.append(matij) 在相应的对角线加入元素

for d in range(m+n-1) : 遍历对角线,矩阵的对角线数量是行加列-1

if d % 2 == 0 : 如果是偶数,需要反向收集

result.extend(duijiaoxiand::-1) extend是将元素一个个收集,::-1 为反转这个列表

else :

result.extend(duijiaoxiand)

return result

相关推荐
做cv的小昊28 分钟前
计算机图形学:【Games101】学习笔记08——光线追踪(辐射度量学、渲染方程与全局光照、蒙特卡洛积分与路径追踪)
图像处理·笔记·学习·计算机视觉·游戏引擎·图形渲染·概率论
硅谷秋水1 小时前
HumanEgo:基于人类第一人称视角数分钟视频的零样本机器人学习
人工智能·机器学习·计算机视觉·机器人
gis分享者2 小时前
OpenCV 新手入门与实战部署指南
人工智能·opencv·计算机视觉
happymaker06262 小时前
LeetCodeHot100——42.接雨水
算法
OpenBayes贝式计算2 小时前
教程上新丨16GB 笔记本跑出接近 26B MoE 性能,Gemma 4 12B 基于创新架构统一处理文本 / 图像 / 声音三种模态
计算机视觉·google·agent
阿正的梦工坊3 小时前
【Rust】07-错误处理:Option、Result 与 ? 运算符
开发语言·算法·rust
八解毒剂4 小时前
数据结构-平衡二叉树——对二叉搜索树的优化
数据结构·c++·算法
双翌视觉4 小时前
工业AI视觉检测中的“小样本困境”
人工智能·计算机视觉·视觉检测
运行时记录4 小时前
别再手动写提示词了 — SkillOpt 让技能文档自己进化
算法
啦啦啦啦啦zzzz5 小时前
算法总结(二分查找、双指针)
c++·算法