会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zhongeee
博客园
首页
新随笔
联系
订阅
管理
2025年9月26日
日志| 编辑距离 | 最长有效括号 |
摘要: 力扣 解题思路 动态规划核心思想 :初始化 + 填充 第一次提交 1状态转移: 左上到cur 是 替换(相同则继承左上) 上到cur 是 删除 左到cur 是 添加 2初始化: 第一行=空字符变成目标字符串的次数 第一列=原字符串变成空字符串的次数 3填充: 若 两字符相等 cur等于左上角 若 两
阅读全文
posted @ 2025-09-26 21:14 柳成荫y
阅读(8)
评论(0)
推荐(0)
公告