技术栈

[hot100 NO.91~95]

dragoooon342026-01-25 20:03

🔥多维动态规划🔥

91🎈. 不同路径


92🎈. 最小路径和


93🎈. 最长回文子串


94🎈. 最长公共子序列


95🎈. 编辑距离

空间优化(可选)

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

上一篇:多邻国学习笔记第五阶段第10-11部分
下一篇:方见华:在递归的暗夜里,把自己活成一束光
相关推荐
没头脑的男大
11 分钟前
关于删除列表的那些事儿
算法
Book思议-
20 分钟前
【数据结构实战】线性表的应用
c语言·数据结构·算法·链表
qq_46148933
22 分钟前
C++与Qt图形开发
开发语言·c++·算法
Yzzz-F
39 分钟前
Problem - 2194E - Codeforces
算法
像污秽一样
40 分钟前
算法设计与分析-习题12.2
算法·迭代改进·分支界限
x_xbx
1 小时前
LeetCode:83. 删除排序链表中的重复元素
算法·leetcode·链表
_小草鱼_
1 小时前
【搜索与图论】DFS算法(深度优先搜索)
算法·深度优先·图论·回溯·递归
I_LPL
2 小时前
hot100 栈专题
算法·栈
2401_87950341
2 小时前
C++中的观察者模式变体
开发语言·c++·算法
阿贵---
2 小时前
C++中的备忘录模式
开发语言·c++·算法
热门推荐
01GitHub 镜像站点02Qwen3.5 开源全解析:从 0.8B 到 397B,代际升级 + 全场景选型指南03小黑课堂计算机二级WPSoffice题库软件下载安装教程(2026年3月最新版)04班级宠物园部署指南05OpenClaw 使用和管理 MCP 完全指南06Labelme从安装到标注:零基础完整指南07UV安装并设置国内源08“wsl --install -d Ubuntu-22.04”下载慢,中国地区离线安装 Ubuntu 22.04 WSL方法(亲测2025年5月6日)09AI 编程三剑客:Spec-Kit、OpenSpec、Superpowers 深度对比与实战指南10OpenClaw Control UI安全上下文访问配置