关注
深度优先遍历效率很低,想想如果字符串长度为100。这道题可以用动态规划,当然应该还有其他方法,我先给出状态转移方程式吧: dp[i]=true,
如果存在j<i,使得dp[j]=true并且 str.substr(j+1,i)属于字典;否则dp[i]=false。其中dp[i]表示str.sub(0,i)是否能被字典分割。该算法时间复杂度是O(n*n),还可以进行一些优化!
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
分享
04-14 19:18
门头沟学院 化工工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛油的搬砖plog #
27175次浏览 116人参与
# 大学最后一个寒假,我想…… #
29096次浏览 276人参与
# 一人一个landing小技巧 #
24192次浏览 468人参与
# 我在牛爱网找对象 #
178571次浏览 1339人参与
# 520告白墙 #
19473次浏览 327人参与
# 找工作的破防时刻 #
25947次浏览 391人参与
# 电网笔面经互助 #
31722次浏览 317人参与
# 数字马力求职进展汇总 #
171874次浏览 1454人参与
# 为什么那么多公司毁约 #
163605次浏览 1223人参与
# 正在实习的你,有转正机会吗? #
371163次浏览 2858人参与
# 腾讯音乐求职进展汇总 #
86375次浏览 486人参与
# 实习学不到东西怎么办? #
203959次浏览 2113人参与
# 运营每日一题 #
67730次浏览 649人参与
# 25届秋招公司红黑榜 #
259558次浏览 1089人参与
# 我发现一个规律 #
3385次浏览 33人参与
# 面试被问第一学历差时该怎么回答 #
122800次浏览 765人参与
# 查收我的offer竞争力报告 #
176727次浏览 1068人参与
# 通信硬件知识分享 #
25619次浏览 460人参与
# 外卖平台被约谈 #
2263次浏览 17人参与
# 运营人求职交流聚集地 #
127859次浏览 961人参与