Python | Leetcode Python题解之第542题01矩阵

devtools/2024/11/8 16:42:39/

题目:

题解

class Solution:def updateMatrix(self, matrix: List[List[int]]) -> List[List[int]]:m, n = len(matrix), len(matrix[0])# 初始化动态规划的数组,所有的距离值都设置为一个很大的数dist = [[10**9] * n for _ in range(m)]# 如果 (i, j) 的元素为 0,那么距离为 0for i in range(m):for j in range(n):if matrix[i][j] == 0:dist[i][j] = 0# 只有 水平向左移动 和 竖直向上移动,注意动态规划的计算顺序for i in range(m):for j in range(n):if i - 1 >= 0:dist[i][j] = min(dist[i][j], dist[i - 1][j] + 1)if j - 1 >= 0:dist[i][j] = min(dist[i][j], dist[i][j - 1] + 1)# 只有 水平向左移动 和 竖直向下移动,注意动态规划的计算顺序for i in range(m - 1, -1, -1):for j in range(n):if i + 1 < m:dist[i][j] = min(dist[i][j], dist[i + 1][j] + 1)if j - 1 >= 0:dist[i][j] = min(dist[i][j], dist[i][j - 1] + 1)# 只有 水平向右移动 和 竖直向上移动,注意动态规划的计算顺序for i in range(m):for j in range(n - 1, -1, -1):if i - 1 >= 0:dist[i][j] = min(dist[i][j], dist[i - 1][j] + 1)if j + 1 < n:dist[i][j] = min(dist[i][j], dist[i][j + 1] + 1)# 只有 水平向右移动 和 竖直向下移动,注意动态规划的计算顺序for i in range(m - 1, -1, -1):for j in range(n - 1, -1, -1):if i + 1 < m:dist[i][j] = min(dist[i][j], dist[i + 1][j] + 1)if j + 1 < n:dist[i][j] = min(dist[i][j], dist[i][j + 1] + 1)return dist

http://www.ppmy.cn/devtools/132355.html

相关文章

Qt低版本多网卡组播bug

原文地址 最近在某个项目中&#xff0c;发现了一个低版本Qt的bug&#xff0c;导致组播无法正常使用&#xff0c;经过一番排查&#xff0c;终于找到了原因&#xff0c;特此记录。 环境 Qt&#xff1a;5.7.0 mingw32操作系统&#xff1a;windows 11 现象 在Qt5.7.0版本中&…

stm32使用串口DMA实现数据的收发

前言 DMA的作用就是帮助CPU来传输数据&#xff0c;从而使CPU去完成更重要的任务&#xff0c;不浪费CPU的时间。 一、配置stm32cubeMX 这两个全添加上。参数配置一般默认即可 代码部分 只需要把上期文章里的HAL_UART_Transmit_IT(&huart2,DATE,2); 全都改为HAL_UART_Tra…

微积分复习笔记 Calculus Volume 1 - 4.8 L’Hôpital’s Rule

4.8 L’Hpital’s Rule - Calculus Volume 1 | OpenStax

ssm068海鲜自助餐厅系统+vue(论文+源码)_kaic

设计题目&#xff1a;海鲜自助餐厅系统的设计与实现 摘 要 网络技术和计算机技术发展至今&#xff0c;已经拥有了深厚的理论基础&#xff0c;并在现实中进行了充分运用&#xff0c;尤其是基于计算机运行的软件更是受到各界的关注。加上现在人们已经步入信息时代&#xff0c;所…

Android Studio加载旧的安卓工程项目报错处理

文章目录 Invalid Gradle JDK configuration foundNDK not configuredCMake 3.10.2 was not found安装cmake适配cmake版本号 com.intellij.openapi.externalSystem.model.ExternalSystemExceptiongradle版本过低或下载不了下载gradle与依赖库超时替换gradle国内源替换Maven 仓库…

数据结构之排序补充

1. 非比较排序 上一篇文章我们罗列了数据结构中排序的八种方法。这八种方法都是需要比较才能实现的&#xff0c;那怎么样才可以通过非比较的方法来实现数组的排序呢&#xff1f;这里就提供一种非比较排序的方法。 具体的操作思路如下&#xff1a; 1. 先统计待比较数组arr中重…

AIDOVECL数据集:包含超过15000张AI生成的车辆图像数据集,目的解决旨在解决眼水平分类和定位问题。

2024-11-01&#xff0c;由伊利诺伊大学厄巴纳-香槟分校的研究团队创建的AIDOVECL数据集&#xff0c;通过AI生成的车辆图像&#xff0c;显著减少了手动标注工作&#xff0c;为自动驾驶、城市规划和环境监测等领域提供了丰富的眼水平车辆图像资源。 数据集地址&#xff1a;AIDOV…

el-table 表格索引不展示问题

问题&#xff1a;el-table&#xff0c;前端将dom结构传给后端&#xff0c;在另一个页面获取这个dom&#xff0c;渲染&#xff0c;一开始&#xff0c;列表样式全部挤到一起&#xff0c;样式错乱 若表格有初始化是隐藏的&#xff0c;需要事件点击显示的 则表格索引会消失 .loo…