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
相关推荐
吴可可1235 分钟前
AutoCAD2016二次开发环境配置指南一条大祥脚8 分钟前
ABC461 枚举|扫描线|动态前缀和|数论|dfs枚举子集计算机安禾11 分钟前
【数据库系统原理】第14篇：关系模式的语义约束：函数依赖的公理系统与闭包计算量化君也12 分钟前
快速入门量化交易都要学些什么？AbandonForce23 分钟前
滑动窗口：定长滑动窗口与不定长滑动窗口炸薯条！35 分钟前
二叉树的链式表示（2）Tairitsu_H39 分钟前
[LC优选算法#2] 滑动窗口 | 长度最小的子数组 | 无重复字符的最长子串 | 最大连续1的个数小欣加油40 分钟前
leetcode3689最大子数组总值I下午写HelloWorld1 小时前
【概念与应用】轻量级加密算法LEA、动态脱敏算法DDA、零知识证明ZKP和优化协同交互协议OCIP2601_961845151 小时前
新高考一卷真题2025｜真题PDF全科整理