摘要：
leetcode刷题笔记九十八题 验证二叉搜索树 源地址：98. 验证二叉搜索树 问题描述： 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 阅读全文
摘要：
leetcode刷题笔记九十七题 交错字符串 源地址：97. 交错字符串 问题描述： 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1： 输入：s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac" 输出：tru 阅读全文
摘要：
leetcode刷题笔记九十六题 不同的二叉搜索树 源地址：96. 不同的二叉搜索树 问题描述： 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / 阅读全文