Word Break

一般只问return true/false, 问number 都可以用动态规划来做。

这题的误区是容易以为是一个递归问题,变成找到第一个单词以后去recursivly find 后面的。



看这个套路,DP题把state, init, func, result写出来感觉思路可以清楚很多。


2月份看这题的时候半背诵状态简直,根本没有理解的那么细。


这题其实不算searching题,属于DP题。很容易会和Word Search那道题混在一起。

重新做了一次,还是挺难一次bug free的。DP[0] = true忘了写。然后j 那个地方超级tricky,一开始要=0;

DP[i+1] 也是蛮费脑的。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 原题 给出一个字符串s和一个词典,判断字符串s是否可以被空格切分成一个或多个出现在字典中的单词。 给出s = "l...
    Jason_Yuan阅读 5,865评论 0 0
  • 题目 Given a non-empty string s and a dictionary wordDict c...
    Leorio_c187阅读 1,657评论 0 0
  • LeetCode 139 Word Break Given a string s and a dictionary...
    ShuiLocked阅读 4,373评论 0 1
  • **Question: Given a string s and a dictionary of words di...
    Richardo92阅读 3,823评论 0 1
  • 我好后悔 曾经不该那样的对你 当我失去了你 才知道这一切已晚 你已离我远去 我好后悔 当初不懂珍惜你的好 当我失去...
    星辰溥天阅读 1,382评论 2 8

友情链接更多精彩内容