-
给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。
说明:解集不能包含重复的子集。
示例:
12345678910输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2],...
-
一条包含字母 A-Z 的消息通过以下方式进行了编码:
1234'A' -> 1'B' -> 2...'Z' -> 26
给定一个只包含数字的非空字符串,请计算解码方法的...
-
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。
说明:1 ≤ m ≤ n ≤ 链表长度。
示例:
输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3-&...
-
给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。
示例:
12输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35&quo...
-
给定一个二叉树,返回它的中序 遍历。
示例:
12345678输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]
1234567891011121314151617181920212223242...
-
给定一个整数 n,生成所有由 1 … n 为节点所组成的二叉搜索树。
示例:
1234567891011121314151617输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], ...
-
给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种?
示例:
输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树:
123451 3 3 2 1 \ ...
-
给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:
节点的左子树只包含小于当前节点的数。
节点的右子树只包含大于当前节点的数。
所有左子树和右子树自身必须也是二叉搜索树。
示例 1:
12345输入: ...
-
二叉搜索树中的两个节点被错误地交换。
请在不改变其结构的情况下,恢复这棵树。
示例 1:
123456789101112131415输入: [1,3,null,null,2] 1 / 3 \ 2 输出: [3,1,null,null,2...
-
给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。
例如:给定二叉树 [3,9,20,null,null,15,7],
3
/ \
9 20
/...