Backtracking
Dylan_Java_NYC
练很重要,总结更重要,感谢CSDN给了我这么好的平台交流。
展开
-
LeetCode Word Break II
原题链接在这里:https://leetcode.com/problems/word-break-ii/ 本题是Word Break的进阶题,要返回所有wordbreak的结果。 本题参照了这篇帖子:http://www.cnblogs.com/springfor/p/3877056.html 首先更具isWordBreak判断是否能拆,若能拆看从头到尾走,找到了一个wordDict里包含的原创 2015-09-13 01:40:09 · 405 阅读 · 0 评论 -
LeetCode Palindrome Partitioning
原题链接在这里:https://leetcode.com/problems/palindrome-partitioning/ 本题与Word Break II相似。 用递归解决子问题,如果是Palindrome就加进item,然后递归调用helper, 递归终止条件是能正好走到s.length(). Note: 1. 用的item是一个list, 实际上是一个指针, 所以递归调用完需要回朔,原创 2015-09-13 02:22:21 · 291 阅读 · 0 评论