技术栈

[hot100 NO.91~95]

dragoooon342026-01-25 20:03

🔥多维动态规划🔥

91🎈. 不同路径


92🎈. 最小路径和


93🎈. 最长回文子串


94🎈. 最长公共子序列


95🎈. 编辑距离

空间优化(可选)

由于每次计算 dp[i][j] 只依赖上一行和当前行的前一个值,可将二维数组优化为一维数组,降低空间复杂度:

上一篇:多邻国学习笔记第五阶段第10-11部分
下一篇:方见华:在递归的暗夜里,把自己活成一束光
相关推荐
windows_6
2 小时前
【无标题】
算法
踢足球0929
2 小时前
寒假打卡:2026-01-24
数据结构·算法
亲爱的非洲野猪
2 小时前
动态规划进阶:多维DP深度解析
算法·动态规划
AlenTech
3 小时前
197. 上升的温度 - 力扣(LeetCode)
算法·leetcode·职场和发展
橘颂TA
3 小时前
【Linux 网络】TCP 拥塞控制与异常处理:从原理到实践的深度剖析
linux·运维·网络·tcp/ip·算法·职场和发展·结构与算法
tobias.b
4 小时前
408真题解析-2010-9-数据结构-折半查找的比较次数
java·数据结构·算法·计算机考研·408真题解析
源代码•宸
4 小时前
Leetcode—404. 左叶子之和【简单】
经验分享·后端·算法·leetcode·职场和发展·golang·dfs
WBluuue
4 小时前
数据结构与算法:dp优化——优化尝试和状态设计
c++·算法·leetcode·动态规划
im_AMBER
4 小时前
Leetcode 105 K 个一组翻转链表
数据结构·学习·算法·leetcode·链表
热门推荐
01GitHub 镜像站点02OpenCode 入门教程:介绍 · 安装 · 配置第三方 API (如 Claude)03Linux下V2Ray安装配置指南04Claude Code Skills 实用使用手册05UV安装并设置国内源06Open Code教程(四)| 高级配置与集成07MC.JS 网页版《我的世界》 免安装中文版08BongoCat - 跨平台键盘猫动画工具09安娜的档案(Anna’s Archive) 镜像网站/国内最新可访问入口(持续更新)10在VSCode配置Java开发环境的保姆级教程(适配各类AI编程IDE)