摘要：
题目： https://leetcode-cn.com/problems/successor-lcci/ 设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。 如果指定节点没有对应的“下一个”节点，则返回null。 示例 1: 输入: root = [2,1,3], p = 1 阅读全文
posted @ 2020-03-07 13:19
silentteller
阅读(227)
评论(0)
推荐(0)
摘要：
题目： https://leetcode-cn.com/problems/legal-binary-search-tree-lcci/ 实现一个函数，检查一棵二叉树是否为二叉搜索树。 示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6输出: fa 阅读全文
posted @ 2020-03-06 16:26
silentteller
阅读(339)
评论(0)
推荐(0)
摘要：
题目： https://leetcode-cn.com/problems/check-balance-lcci/ 实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过 1。 示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 阅读全文
posted @ 2020-03-06 15:42
silentteller
阅读(271)
评论(0)
推荐(0)
摘要：
题目： 给定一棵二叉树，设计一个算法，创建含有某一深度上所有节点的链表（比如，若一棵树的深度为 D，则会创建出 D 个链表）。返回一个包含所有深度的链表的数组。 示例： 输入：[1,2,3,4,5,null,7,8] 1 / \ 2 3 / \ \ 4 5 7 / 8 输出：[[1],[2,3],[ 阅读全文
posted @ 2020-03-06 15:27
silentteller
阅读(248)
评论(0)
推荐(0)
摘要：
题目： 给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。 示例:给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5 分析 阅读全文
posted @ 2020-03-06 14:21
silentteller
阅读(254)
评论(0)
推荐(0)
摘要：
题目： 节点间通路。给定有向图，设计一个算法，找出两个节点之间是否存在一条路径。 示例1: 输入：n = 3, graph = [[0, 1], [0, 2], [1, 2], [1, 2]], start = 0, target = 2 输出：true示例2: 输入：n = 5, graph = 阅读全文
posted @ 2020-03-05 21:56
silentteller
阅读(597)
评论(0)
推荐(0)
摘要：
题目： 动物收容所。有家动物收容所只收容狗与猫，且严格遵守“先进先出”的原则。在收养该收容所的动物时，收养人只能收养所有动物中“最老”（由其进入收容所的时间长短而定）的动物，或者可以挑选猫或狗（同时必须收养此类动物中“最老”的）。换言之，收养人不能自由挑选想收养的对象。请创建适用于这个系统的数据结构 阅读全文
posted @ 2020-03-05 21:37
silentteller
阅读(241)
评论(0)
推荐(0)
摘要：
题目： 栈排序。 编写程序，对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据，但不得将元素复制到别的数据结构（如数组）中。该栈支持如下操作：push、pop、peek 和 isEmpty。当栈为空时，peek 返回 -1。 示例1: 输入：["SortedStack", "pus 阅读全文
posted @ 2020-03-05 16:39
silentteller
阅读(274)
评论(0)
推荐(0)
摘要：
题目： 实现一个MyQueue类，该类用两个栈来实现一个队列。 示例： MyQueue queue = new MyQueue(); queue.push(1);queue.push(2);queue.peek(); // 返回 1queue.pop(); // 返回 1queue.empty(); 阅读全文
posted @ 2020-03-05 15:57
silentteller
阅读(195)
评论(0)
推荐(0)
摘要：
题目： 堆盘子。设想有一堆盘子，堆太高可能会倒下来。因此，在现实生活中，盘子堆到一定高度时，我们就会另外堆一堆盘子。请实现数据结构SetOfStacks，模拟这种行为。SetOfStacks应该由多个栈组成，并且在前一个栈填满时新建一个栈。此外，SetOfStacks.push()和SetOfSta 阅读全文
posted @ 2020-03-05 15:45
silentteller
阅读(285)
评论(0)
推荐(0)
浙公网安备 33010602011771号