摘要：
这个题不难，但是挺有趣的。 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]的最 阅读全文