摘要:
Question:https://oj.leetcode.com/problems/sum-root-to-leaf-numbers/解答:没什么好说的。碰到树遍历的问题要不DFS,要不BFS, BFS可以递归或者Iterative。/** * Definition for binary tree ... 阅读全文
摘要:
Question:https://oj.leetcode.com/problems/word-break/解答:到当前点的字符串能不能分成words依赖于:到以前点的字符串能分成words并且以前点之后到当前点是一个有效的word,所以容易想到用DP。DP[i] = (DP[j] && substr... 阅读全文
摘要:
Question:https://oj.leetcode.com/problems/word-break-ii/解答:跟Word Break类似,只不过把bool变量变成vector,保存所有能够跟当前点形成一个有效word的点,并且那个点本身的vector不为空(等同于bool flag = tr... 阅读全文
摘要:
Question:https://oj.leetcode.com/problems/unique-binary-search-trees-ii/解答:一般来说列举所有的可以用recursive还有bst,但是这儿bst不好用。recursive就简单些,对于当前node,求得它左子树的所有组合(ve... 阅读全文