LC62不同路径
LC63不同路径II(超时10min)
- 超时原因分析：思路想错了，即便是正确思路初始化也有点问题，应该将不必要的判断逻辑引入初始化的过程中
- 初始化：
- 从左上角到i0和0j都只有一条路径dpi0=1和dp0j=1
- 引入故障，因此还需要obstacleGridi0==0和obstacleGrid0j==0
- 循环过程中，如果存在左边或者上边有故障，那么他们的dp值一定是0的，因为判断obstaclesij==1直接continue，因此逻辑判断不需要这么复杂
动态规划part02 Day42
yht7242024-05-28 19:02
相关推荐
weixin_4684668527 分钟前
图像滤波算法新手实战指南Ulyanov29 分钟前
深入QML-Python通信 构建响应式交互界面的桥梁设计：QML+PySide6现代开发入门（五）重生之我是Java开发战士34 分钟前
【贪心算法】加油站，单调递增的数字，坏了的计算器，合并区间，用最少数量的箭引爆气球小欣加油42 分钟前
leetcode 3300 替换为数位和后的最小元素晚风予卿云月42 分钟前
【枚举】普通枚举IronMurphy1 小时前
【算法五十三】1143. 最长公共子序列被AI抢饭碗的人1 小时前
算法：动态规划妄想出头的工业炼药师1 小时前
激光雷达点云退化多地图会话Brilliantwxx1 小时前
【C++】 深入理解红黑树：实现与原理全解人道领域1 小时前
【LeetCode刷题日记】108.将有序数组转换为二叉搜索树