2020年7月14日
摘要:
问题描述 二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下,恢复这棵树。 示例 1: 输入: [1,3,null,null,2] 1 / 3 \ 2 输出: [3,1,null,null,2] 3 / 1 \ 2示例 2: 输入: [3,1,4,null,null,2] 3 / \1 阅读全文
posted @ 2020-07-14 13:24
吃瓜川
阅读(172)
推荐(0)
编辑
摘要:
问题描述 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入: 2 / \ 1 3输出: true示例 2: 输入: 5 / \ 1 阅读全文
posted @ 2020-07-14 13:22
吃瓜川
阅读(177)
推荐(0)
编辑
2020年7月13日
摘要:
问题描述 给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 示例: 输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 来源:力扣(LeetCo 阅读全文
posted @ 2020-07-13 15:08
吃瓜川
阅读(130)
推荐(0)
编辑
摘要:
问题描述 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明: 输出结果中每个元素出现的 阅读全文
posted @ 2020-07-13 03:36
吃瓜川
阅读(149)
推荐(0)
编辑
摘要:
问题描述 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"输出: true示例 2: 输入: s1 = "aabcc", s2 = "dbbca" 阅读全文
posted @ 2020-07-13 02:45
吃瓜川
阅读(174)
推荐(0)
编辑
2020年7月12日
摘要:
问题描述 给定一个二叉树,返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2]进阶: 递归算法很简单,你可以通过迭代算法完成吗? 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary- 阅读全文
posted @ 2020-07-12 21:02
吃瓜川
阅读(121)
推荐(0)
编辑
摘要:
问题描述 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为: [ [15,7], [9,20], [3]] 阅读全文
posted @ 2020-07-12 19:32
吃瓜川
阅读(135)
推荐(0)
编辑
摘要:
问题描述 根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如,给出 中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树: 3 / \ 9 20 / \ 15 7 来源:力扣(Leet 阅读全文
posted @ 2020-07-12 14:10
吃瓜川
阅读(158)
推荐(0)
编辑
摘要:
问题描述 根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 / \ 15 7 来源:力扣(LeetC 阅读全文
posted @ 2020-07-12 03:13
吃瓜川
阅读(144)
推荐(0)
编辑
2020年7月11日
摘要:
问题描述 给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下: [ [3], [20,9], [15 阅读全文
posted @ 2020-07-11 20:16
吃瓜川
阅读(156)
推荐(0)
编辑
|
|