动态规划part02 Day42

LC62不同路径

LC63不同路径II(超时10min)

  1. 超时原因分析:思路想错了,即便是正确思路初始化也有点问题,应该将不必要的判断逻辑引入初始化的过程中
  2. 初始化:
    • 从左上角到[i][0]和[0][j]都只有一条路径dp[i][0]=1和dp[0][j]=1
    • 引入故障,因此还需要obstacleGrid[i][0]==0和obstacleGrid[0][j]==0
  3. 循环过程中,如果存在左边或者上边有故障,那么他们的dp值一定是0的,因为判断obstacles[i][j]==1直接continue,因此逻辑判断不需要这么复杂

相关推荐
PXM的算法星球3 小时前
【leetcode】3524 求出数组的X值1
算法·leetcode·职场和发展
椰羊~王小美6 小时前
LeetCode -- Flora -- edit 2025-04-27
算法·leetcode·职场和发展
缘友一世7 小时前
从线性回归到逻辑回归
算法·逻辑回归·线性回归
前端_学习之路7 小时前
javaScript--数据结构和算法
javascript·数据结构·算法
weixin_428498498 小时前
使用HYPRE库并行装配IJ稀疏矩阵指南: 矩阵预分配和重复利用
算法·矩阵
雾削木10 小时前
mAh 与 Wh:电量单位的深度解析
开发语言·c++·单片机·嵌入式硬件·算法·电脑
__lost10 小时前
小球在摆线上下落的物理过程MATLAB代码
开发语言·算法·matlab
mit6.82411 小时前
[Lc_week] 447 | 155 | Q1 | hash | pair {}调用
算法·leetcode·哈希算法·散列表
jerry60913 小时前
优先队列、堆笔记(算法第四版)
java·笔记·算法
勤劳的牛马13 小时前
📚 小白学算法 | 每日一题 | 算法实战:加1!
算法