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
相关推荐
loulanyue_34 分钟前
构建房产认知决策智能：Harness底座与AI自进化的技术实践——读贝壳首席算法科学家尹俊希2026云栖专场演讲碧海银沙音频科技研究院1 小时前
基于炬芯ATS录音卡BLE控制协议suhan1 小时前
【数据结构】三、栈和队列：6.链队列、双端队列、队列的应用（树的层次遍历、广度优先BFS、先来先服务FCFS）姜鱼问生1 小时前
Docker Volume 备份与恢复实战：不停机迁移数据suhan1 小时前
【数据结构】三、栈和队列：5.顺序队列(循环队列)（初始化，判空判满，入队，出队，实例）suhan1 小时前
【数据结构】三、栈和队列：3.链栈（链栈栈的初始化，判空，进栈，出栈，读取栈顶，链栈实例）大雄很用心1 小时前
如何理解时间复杂度与空间复杂度？| 面试刷题笔记02姜鱼问生1 小时前
服务器磁盘满了？从告警到清理的完整排查suhan1 小时前
【数据结构】三、栈和队列：4.栈的应用（括号匹配，四则运算表达式求值，进制转换，递归）suhan2 小时前
【数据结构】三、栈和队列：2.顺序栈&共享栈（顺序栈的初始化，判空，进栈，出栈，读取栈顶，顺序栈实例）