-
给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left到位置 right 的链表节点,返回 反转后的链表 。
示例 1:
**输入:** head = [1,2,3,...
-
有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔。
例如:"0.1.2.201" 和 "192.168.1.1" 是 有...
-
给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。
示例 1:
**输入:** root = [1,null,2,3]
**输出:** [1,3,2]
示例 2:
**输入:** root = []
**输出:** []
示例 3...
-
给你一个整数 n ,请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同 二叉搜索树 __ 。可以按任意顺序 返回答案。
示例 1:
**输入:** n = 3
**输出:** [[1,null,2,null,3],[1,nu...
-
给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。
示例 1:
**输入:** n = 3
**输出:** 5
示例 2:
**输入:** n = 1
**输出:*...
-
给定三个字符串 s1、s2、s3,请你帮忙验证 s3 是否是由 s1 和 s2 __交错 组成的。
两个字符串 s 和 t 交错 的定义与过程如下,其中每个字符串都会被分割成若干 非空 子字符串:
s = s1 + s2 + ... + sn
t ...
-
给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。
有效 二叉搜索树定义如下:
节点的左子树只包含 小于 当前节点的数。
节点的右子树只包含 大于 当前节点的数。
所有左子树和右子树自身必须也是二叉搜索树。
示例 1:
**...
-
给你二叉搜索树的根节点 root ,该树中的 恰好 两个节点的值被错误地交换。 _请在不改变其结构的情况下,恢复这棵树 _。
示例 1:
**输入:** root = [1,3,null,null,2]
**输出:** [3,1,null,nul...
-
给你一个二叉树的根节点 root , 检查它是否轴对称。
示例 1:
**输入:** root = [1,2,2,3,4,4,3]
**输出:** true
示例 2:
**输入:** root = [1,2,2,null,3,null,3]
...
-
给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。
示例 1:
**输入:** root = [3,9,20,null,null,15,7]
**输出:** [[3],[9,20],[15,7]]
...