05 2019 档案

摘要:给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 示例 2: 阅读全文
posted @ 2019-05-29 22:26 自由之翼Az 阅读(288) 评论(0) 推荐(0) 编辑
摘要:给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 示例 2: 阅读全文
posted @ 2019-05-27 20:02 自由之翼Az 阅读(252) 评论(0) 推荐(0) 编辑
摘要:给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 示例: 就跟斐波那契数列一样,我们把n = 0 时赋为1,因为空树也算一种二叉搜索树,那么n = 1时的情况可以看做是其左子树个数乘以右子树的个数,左右字数都是空树,所以1乘1还是1。那么n = 2时,由于1和2都可以为跟,分 阅读全文
posted @ 2019-05-05 23:19 自由之翼Az 阅读(235) 评论(0) 推荐(0) 编辑
摘要:给定一个整数 n,生成所有由 1 ... n 为节点所组成的二叉搜索树。 示例: 阅读全文
posted @ 2019-05-05 23:05 自由之翼Az 阅读(302) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示