09 2020 档案

1025. 除数博弈（C++）
摘要：题目 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。 如果玩家无法执行这些操作，就会输掉游戏。 只有在爱丽丝 阅读全文
posted @ 2020-09-15 19:45 脱线森林` 阅读(169) 评论(0) 推荐(0)
面试题 17.16. 按摩师（C++）
摘要：题目 一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。 示例 1： 输入： [1,2,3,1] 输出： 4 解释： 选择 1 号预约和 阅读全文
posted @ 2020-09-13 20:30 脱线森林` 阅读(156) 评论(0) 推荐(0)
53. 最大子序和（C++）
摘要：题目 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 分析与题解 暴力循环 比较容易想到的是暴力解题，即穷 阅读全文
posted @ 2020-09-13 20:13 脱线森林` 阅读(488) 评论(0) 推荐(0)
322. 零钱兑换（C++）
摘要：题目 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = 5 + 5 + 阅读全文
posted @ 2020-09-13 14:12 脱线森林` 阅读(948) 评论(0) 推荐(0)
509. 斐波那契数（C++）
摘要：题目 斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 给定 N，计算 F(N)。 示例 1： 阅读全文
posted @ 2020-09-12 18:53 脱线森林` 阅读(330) 评论(0) 推荐(0)
242. 有效的字母异位词（C++）
摘要：题目 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明: 你可以假设字符串只包含小写 阅读全文
posted @ 2020-09-10 14:19 脱线森林` 阅读(260) 评论(0) 推荐(0)
111. 二叉树的最小深度（C++）
摘要：题目 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 分析与题解 本体与二叉树的最 阅读全文
posted @ 2020-09-09 20:17 脱线森林` 阅读(361) 评论(0) 推荐(0)
559. N叉树的最大深度（C++）
摘要：题目 给定一个 N 叉树，找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 例如，给定一个 3叉树 : 我们应该返回其最大深度为3。 说明: 树的深度不会超过 1000。 树的节点总不会超过 5000。 分析与题解 自底向上 额外自定义一个将深度作为形参的函数遍历到叶节点 阅读全文
posted @ 2020-09-09 19:36 脱线森林` 阅读(322) 评论(0) 推荐(0)
面试题 04.02. 最小高度树（C++）
摘要：题目 给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5 分析 阅读全文
posted @ 2020-09-08 21:01 脱线森林` 阅读(175) 评论(0) 推荐(0)
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 脱线森林` 阅读(125) 评论(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 脱线森林` 阅读(132) 评论(0) 推荐(0)
110. 平衡二叉树（C++）
摘要：题目 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。 示例 2: 给定 阅读全文
posted @ 2020-09-02 20:30 脱线森林` 阅读(177) 评论(0) 推荐(0)
108. 将有序数组转换为二叉搜索树（C++）
摘要：题目 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平 阅读全文
posted @ 2020-09-02 20:21 脱线森林` 阅读(299) 评论(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 脱线森林` 阅读(85) 评论(0) 推荐(0)
257. 二叉树的所有路径（C++）
摘要：题目 给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 分析与题解 此题使用深度优先遍历算法，每次 阅读全文
posted @ 2020-09-02 20:12 脱线森林` 阅读(324) 评论(0) 推荐(0)
872. 叶子相似的树（C++）
摘要：题目 请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个叶值序列 。 举个例子，如上图所示，给定一颗叶值序列为 (6, 7, 4, 9, 8) 的树。 如果有两颗二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。 如果给定的两个头结点分别为 root1 和 root2 的 阅读全文
posted @ 2020-09-02 20:04 脱线森林` 阅读(138) 评论(0) 推荐(0)