会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
末夏始秋
博客园
首页
新随笔
联系
订阅
管理
2019年4月22日
leetcode 139 字符串按词典分割
摘要: 题意: 判断一个字符串是否可以分割成若干个子串(单词),使得每个单词都可以在字符串列表(词典)中找到。 思路一: 回溯(递归)。一开始想到的解法(可能也是因为最近类似解法的题做的有点多),非常简单直观,但是效率低,超时。 思路二: dp(动态规划)。为了重复利用递归过程中的一些结果,提高效率,所以改
阅读全文
posted @ 2019-04-22 06:38 末夏始秋
阅读(671)
评论(0)
推荐(0)
编辑
公告