技术栈
动态规划part02 Day42
yht724
2024-05-28 19:02
LC62不同路径
LC63不同路径II(超时10min)
超时原因分析:思路想错了,即便是正确思路初始化也有点问题,应该将不必要的判断逻辑引入初始化的过程中
初始化:
从左上角到
i
0
和
0
j
都只有一条路径dp
i
0
=1和dp
0
j
=1
引入故障,因此还需要obstacleGrid
i
0
==0和obstacleGrid
0
j
==0
循环过程中,如果存在左边或者上边有故障,那么他们的dp值一定是0的,因为判断obstacles
i
j
==1直接continue,因此逻辑判断不需要这么复杂
算法
动态规划
上一篇:
SQL Server基础学习笔记
下一篇:
【管理咨询宝藏116】某大型国有集团公司战略落地保障方案
相关推荐
tachibana2
6 小时前
hot100 数组中的第K个最大元素(215)
java
·
数据结构
·
算法
·
leetcode
txzrxz
7 小时前
单调队列讲解
数据结构
·
c++
·
算法
·
单调队列
不会就选b
7 小时前
算法日常・每日刷题--<快排>4
算法
Keven_11
7 小时前
算法札记:树状数组的用途
数据结构
·
算法
用户67743717581
8 小时前
C++函数参数传递方式详解:string、string&、const string、const string&该怎么选?
算法
cpp_2501
8 小时前
P1540 [NOIP 2010 提高组] 机器翻译
数据结构
·
c++
·
算法
·
队列
·
noip
·
洛谷题解
晚笙coding
8 小时前
LeetCode 98:验证二叉搜索树 —— 从局部判断到全局范围约束的递归思想
算法
·
leetcode
·
职场和发展
学计算机的计算基
8 小时前
回溯算法下篇:四道经典题讲透约束剪枝、原地标记、预计算与状态压缩
java
·
笔记
·
算法
霸道流氓气质
9 小时前
SpringBoot中实现告警判定算法-位报警与模拟量阈值-技术详解
spring boot
·
算法
·
jquery
行者全栈架构师
9 小时前
混元 Hy3 Agent 实战:季度报告 3 小时变 40 分钟
算法
·
架构
·
代码规范
热门推荐
01
2026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片
02
GitHub 镜像站点
03
如何新建文件夹? 电脑新建文件夹的4种方法
04
AI科技热点日报 | 2026年07月01日
05
幻兽帕鲁 - 服务器管理员权限与 GM 命令完全指南
06
国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)
07
2026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?
08
AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路
09
2026 年 AI 大模型 & AI 编程工具实战全总结
10
Kimi K3 真实体验:全网评价整理,优缺点一次性说清楚