摘要:
给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 示例 2: 阅读全文
摘要:
给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 示例: 就跟斐波那契数列一样,我们把n = 0 时赋为1,因为空树也算一种二叉搜索树,那么n = 1时的情况可以看做是其左子树个数乘以右子树的个数,左右字数都是空树,所以1乘1还是1。那么n = 2时,由于1和2都可以为跟,分 阅读全文
摘要:
给定一个整数 n,生成所有由 1 ... n 为节点所组成的二叉搜索树。 示例: 阅读全文
摘要:
给定一个二叉树,返回它的中序 遍历。 示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 阅读全文
摘要:
给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。 示例: 阅读全文
摘要:
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: 阅读全文
摘要:
一条包含字母 A-Z 的消息通过以下方式进行了编码: 给定一个只包含数字的非空字符串,请计算解码方法的总数。 示例 1: 示例 2: 阅读全文
摘要:
给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 阅读全文