用时: 抄答案才做出来
思路很容易看出来是利用递归,但是coding才是真正的问题。
我们需要返回的是根节点,但是递归是从下至上的
尝试用动态规划解决,dp(n) 是 dp(x) 与 dp (n - x - 1) 结果的组合
1 | var allPossibleFBT = function(n) { |
失败会设下陷阱,没有胜利会发出邀请
用时: 抄答案才做出来
思路很容易看出来是利用递归,但是coding才是真正的问题。
我们需要返回的是根节点,但是递归是从下至上的
尝试用动态规划解决,dp(n) 是 dp(x) 与 dp (n - x - 1) 结果的组合
1 | var allPossibleFBT = function(n) { |