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
相关推荐
垆边人似月.9 分钟前
找出最小的 K 个数熊猫钓鱼>_>15 分钟前
当工具成为类：Softmax困境与连接器过载的算法根源信奥卷王24 分钟前
[GESP202503 六级] 树上漫步（含视频）Purple Coder44 分钟前
南京-我来啦w_zero_one1 小时前
动态规划（三）Logic1011 小时前
C语言/数据结构贡献法题解：数组权值——所有连续子数组中不同数字个数之和（O(n)解法）DongQiShanRen1 小时前
六根硬件映射（中）：双站校验、生克闭环与驱动接口mmmmath_31 小时前
LeetCode.637.二叉树的层平均值青少儿编程课堂1 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会C/C++考级：并查集连通块与朋友圈问题解析Tisfy1 小时前
LeetCode 2913.子数组不同元素数目的平方和 I：第一题先常数很大的O(n^2)