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
相关推荐
脚踏实地皮皮晨5 分钟前
003002004_WPF Panel 基类 官方类定义啊真真真1 小时前
ArgoCD：我的GitOps探索之旅与未来展望就改了8 小时前
Java8 日期处理（详细版）2601_958352908 小时前
接上USB，焊上麦，通话瞬间安静——WX-0813如何用AI降噪+100dB消回音，把嘈杂通话变成“金子“般清晰小蒋学算法10 小时前
算法-M个非重叠子数组最大和II-WQS二分学习我要见SA姐111 小时前
AI提示词遇见精密算法：TimeGuessr如何用数学魔法打造文化游戏新体验Jerry11 小时前
LeetCode 56. 合并区间实验如有神祝女士15 小时前
不同参数规模大模型在医学翻译场景的适配差异windliang15 小时前
Claude Code 源码分析（三）：一次模型回答如何流进 AgentKyrie_kk17 小时前
Java--BigInteger 超大整数计算