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
相关推荐
To_OC3 小时前
LC 438 找到所有字母异位词：暴力超时后，我靠滑动窗口一招搞定Forever Nore6 小时前
学完C语言力扣第一题做不来正常吗hansang_IR6 小时前
【题解】LC：倍增 / 区间并查集（Range Parallel Unionfind）Tisfy7 小时前
LeetCode 3731.找出缺失的元素：哈希 / 排序lucas_AI8 小时前
Q-CueGraph：你的多模态大模型会 zoom，但真的知道该看哪儿吗？kaixin_啊啊8 小时前
test_机器学习算法学习liulilittle8 小时前
MOE路由：路由（logits: top-k/8）旖旎夜光8 小时前
LeetCode 11：盛最多水的容器（双指针问题） —— 题解一只齐刘海的猫9 小时前
【Leetcode】乘积最大子数组