2020年9月8日
100. 相同的树（C++）
摘要： 题目 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: ​ 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 1 / \ 2 2 [1,2], [ 阅读全文
posted @ 2020-09-08 20:21 脱线森林` 阅读(114) 评论(0) 推荐(0) 编辑
690. 员工的重要性（C++）
摘要： 题目 给定一个保存员工信息的数据结构，它包含了员工唯一的id，重要度 和 直系下属的id。 比如，员工1是员工2的领导，员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的数据结构是[1, 15, [2]]，员工2的数据结构是[2, 10, [3]]，员工3的数据结构是[3, 5 阅读全文
posted @ 2020-09-08 20:17 脱线森林` 阅读(114) 评论(0) 推荐(0) 编辑
2020年9月2日
110. 平衡二叉树（C++）
摘要： 题目 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。 示例 2: 给定 阅读全文
posted @ 2020-09-02 20:30 脱线森林` 阅读(144) 评论(0) 推荐(0) 编辑
108. 将有序数组转换为二叉搜索树（C++）
摘要： 题目 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平 阅读全文
posted @ 2020-09-02 20:21 脱线森林` 阅读(247) 评论(0) 推荐(0) 编辑
剑指 Offer 55 - I. 二叉树的深度（C++）
摘要： 题目 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 提示： 节点总数 ⇐ 100 阅读全文
posted @ 2020-09-02 20:15 脱线森林` 阅读(79) 评论(0) 推荐(0) 编辑
257. 二叉树的所有路径（C++）
摘要： 题目 给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 分析与题解 此题使用深度优先遍历算法，每次 阅读全文
posted @ 2020-09-02 20:12 脱线森林` 阅读(281) 评论(0) 推荐(0) 编辑
872. 叶子相似的树（C++）
摘要： 题目 请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个叶值序列 。 举个例子，如上图所示，给定一颗叶值序列为 (6, 7, 4, 9, 8) 的树。 如果有两颗二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。 如果给定的两个头结点分别为 root1 和 root2 的 阅读全文
posted @ 2020-09-02 20:04 脱线森林` 阅读(119) 评论(0) 推荐(0) 编辑
2020年8月28日
350. 两个数组的交集 II（C++）
摘要： 题目 给定两个数组，编写一个函数来计算它们的交集。 示例 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-08-28 17:09 脱线森林` 阅读(393) 评论(0) 推荐(0) 编辑
349. 两个数组的交集（C++）
摘要： 题目 给定两个数组，编写一个函数来计算它们的交集。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 示例 2： 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[9,4] 说明： 输出结果中的每个元素一定是唯一的 阅读全文
posted @ 2020-08-28 17:02 脱线森林` 阅读(856) 评论(0) 推荐(0) 编辑
面试题 10.05. 稀疏数组搜索（C++）
摘要： 题目 稀疏数组搜索。有个排好序的字符串数组，其中散布着一些空字符串，编写一种方法，找出给定字符串的位置。 示例1： 输入: words = ["at", "", "", "", "ball", "", "", "car", "", "","dad", "", ""], s = "ta" 输出：-1 阅读全文
posted @ 2020-08-28 16:37 脱线森林` 阅读(207) 评论(0) 推荐(0) 编辑