会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Shendu.cc
首页
新随笔
联系
订阅
管理
2020年1月15日
LeetCode 97 Interleaving String (动态规划)
摘要: "题目" 题意: 给你三个字符串s1,s2,s3 问你s3是否由s1和s2互相交叉组成。也就是说s3中的某个子序列是s1,剩下的字符串组成s2。 第一眼感觉是最长公共子序列,一开始的想法是先把s3和s1求最长公共子序列,然后从s3的部分中把s1抠出来,在再和s2求最长公共子序列。 但是这种做法很麻烦
阅读全文
posted @ 2020-01-15 14:43 Shendu.CC
阅读(92)
评论(0)
推荐(0)
编辑
公告