会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
返回顶部
♥追着子王小奔跑的顶♥
一起努力!!
博客园
首页
新随笔
联系
订阅
管理
2019年9月12日
【LeetCode】最长回文子串-动态规划法
摘要: 【问题】给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 【思路】前两天我们讲解了"中心拓展法"来解这道题目,今天我们使用动态规划的方法来写这道题目,首先我们要寻找一个递推式如下: 我们将f[i][j]表述为从j到i的子串为回文串,j <= i,此时dp的矩阵
阅读全文
posted @ 2019-09-12 21:03 追着子王小奔跑的顶
阅读(194)
评论(0)
推荐(0)
编辑
【LeetCode】最长公共子序列
摘要: 【问题】给定两个字符串A和B,长度分别为m和n,要求找出它们最长的公共子串,并返回其长度。例如:A = "HelloWorld"B = "loop"则A与B的最长公共子串为 "lo",返回的长度为2。 【思路】最长公共子串的问题不同于最长公共子序列,由于子串的连续的,而子序列不一定连续。在上一个子序
阅读全文
posted @ 2019-09-12 21:00 追着子王小奔跑的顶
阅读(506)
评论(0)
推荐(0)
编辑
公告