摘要：
递归 思路: 设计一个递归函数helper(root,lower,upper)，判断以root为根节点,左右子树的值是否在在区间（lower，upper）之间，如果不在返回False。如果左子树在区间内，则更新右边界为左子树的val，继续递归helper判断。如果右子树在区间内，则更新左边界为右子树 阅读全文
摘要：
动态规划 思路: 用dp[i][j]表示s1前 i 个字符和s2前j个字符，能否匹配s3前i+j个字符。 dp[0][0] = True 当i=0时，只需要看s2的前j个字符是否依次和s3的前j个字符匹配，即dp[0][j] = dp[0][j-1] and s2[j-1] == s3[j-1] 当 阅读全文