[hot100 NO.91~95]

🔥多维动态规划🔥

91🎈. 不同路径


92🎈. 最小路径和


93🎈. 最长回文子串


94🎈. 最长公共子序列


95🎈. 编辑距离

空间优化(可选)

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

相关推荐
我命由我123451 小时前
人脸识别 - 人脸识别选帧
java·人工智能·python·算法·安全·java-ee·人脸识别
时针滴滴答啊1 小时前
最大子数组和
算法·leetcode·职场和发展
五月底_2 小时前
LIS算法
python·算法·最长子序列
学学酱快乐2 小时前
2026年PMP考试生命周期选择决策树精讲:从需求判断到混合型统一框架的应试全攻略
算法·决策树·机器学习·pmp新版考试大纲·pmp新题型·pmp培训哪家好·pmp培训机构推荐
傅科摆 _ py2 小时前
动态规划复习
算法·动态规划
Wang's Blog3 小时前
PostgreSQL笔记49:向量检索核心算法、索引调优与过滤策略深度解析
笔记·算法·postgresql
疯狂打码的少年3 小时前
【数据结构】交换类排序:冒泡与快速排序
数据结构·笔记·算法·排序算法
Nil2083 小时前
leetcode 108有序数组转换为二叉搜索树
数据结构·算法·leetcode
高频因子挖掘机3 小时前
QuantDash 成交量单位统一实战:从“手”到“股”的跨市场量化数据清洗全流程
后端·算法·github
hn小菜鸡4 小时前
LeetCode 763、划分字母区间
数据结构·算法·leetcode