
100篇文章 · 9033字 · 1人关注
给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 示例 2: 示例...
二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下,恢复这棵树。 示例 1: 示例 2: 代码
给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于...
给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 示例 2: 代码
给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 示例: 代码
给定一个整数 n,生成所有由 1 ... n 为节点所组成的二叉搜索树。 示例: 代码
给定一个二叉树,返回它的中序 遍历。 示例: 代码
给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。 示例: 代码
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。 示例: 代码
文集作者