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
相关推荐
Jerry1 小时前
LeetCode 28. 找出字符串中第一个匹配项的下标Jerry3 小时前
LeetCode 459. 重复的子字符串海石6 小时前
1500分的题目，确实有实力，不过还是我略胜一筹海石6 小时前
【记忆化搜索】条条大路通AC，走好适合你的那一条，走到后再考虑走得快Jerry8 小时前
LeetCode 151. 反转字符串中的单词a11177610 小时前
LM 算法迭代过程动画演示(SLAM)头茬韭菜10 小时前
Context 的生死抉择：四层压缩、截断算法与 Session MemoryJerry10 小时前
LeetCode 541. 反转字符串 IIJerry11 小时前
LeetCode 344. 反转字符串搞科研的小刘选手11 小时前
【香港大学主办＆IEEE出版】第六届计算机视觉、应用与算法国际学术会议（CVAA 2026）