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
相关推荐
梦帮科技1 小时前
AI 音乐产品的发布工程：验证门、数据发布、回滚与生产运维纪律泯泷1 小时前
那段文字是谁删的？Yjs 14 正式版之前，一套删除归属方案的实现与边界hold?fish:palm1 小时前
34 合并K个升序链表Navigator_Z3 小时前
LeetCode //C - 1252. Cells with Odd Values in a Matrix语戚5 小时前
力扣 1621. 大小为K的不重叠线段的数目：动态规划（Java 实现）青山木5 小时前
Hot 100 --- 最长有效括号这料鬼有毒6 小时前
二刷hot100-1143.最长公共子序列政企项目老覃7 小时前
边缘 AI 推理部署：安防零售场景下的模型裁剪与端侧落地实践GreenTea9 小时前
发布 3 天登顶 HN：不生成一个字的模型 Jev，我把它的源码和黑料都扒了一遍庖丁解牛9 小时前
无穷小不是一个“神秘小数”，而是一场奔向 0 的过程