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
相关推荐
rannn_1117 小时前
【力扣hot100】链表专题|160、206、234、141、142数模竞赛Paid answer7 小时前
2026年华东杯数学建模B题医药物流安排问题解题全过程文档及程序不会代码的小猴8 小时前
21. 泛型编程上AI备案指南-满满9 小时前
大模型与算法备案全流程详解：从零到通过的完整指南江畔柳前堤9 小时前
LLM 训练核心机制深度解析：Warmup、Cosine Decay 与 Perplexity 的完整知识体系一只旭宝9 小时前
细讲C加加【9】C++ std::function与std::bind详解｜仿函数、绑定器、类成员绑定、占位符、成员偏移指针良木林9 小时前
子串 - LeetCode hot 100陌诺曦.10 小时前
Python扩展小练习coder!mq11 小时前
说几个常见的语法糖？