摘要:
这个题不难,但是挺有趣的。 1.就是在每个递归的时候,传一个index进去,如果根节点是0,那么左子树就是-1,右子树就是1。 左子树的左子树就是-1,左子树的右子树就是0,etc 2.然后这道题还有一个坑,就是要level order,所以必须bfs,如果dfs递归的话,相同的index的节点输出 阅读全文
摘要:
ref: https://discuss.leetcode.com/topic/3136/my-o-mn-time-and-o-n-space-solution-using-dp-with-explanation/2 如果用dp[i][j]表示word1里[0,i]长的子串和word2[0,j]的最 阅读全文