知其然，知其所以然

一．题目描述Leectcode上94. 二叉树的前序遍历：给定一个二叉树，返回它的前序遍历。二．示例三．算法分析1.前序遍历二叉树： (1)若二叉树为空，则为空操作，返回空。 (2)访问根结点。 (3)遍历左子树。 (4)遍历右子树。四．算法实现五．执行结果...

一．题目描述Leetcode上144. 二叉树的中序遍历：给定一个二叉树，返回它的中序遍历二．示例三．算法分析1.中序遍历二叉树： (1)若二叉树为空，则为空操作，返回空。 (2) 遍历左子树。 (3) 访问根结点。 (4)遍历右子树。。四．算法实现五．执行结果...

一．题目描述 Leectcode 233. 数字1的个数：给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。二．示例三．算法分析 主要思路：计算每一位上的数字对1的贡献。例如整数110： 个位上对1的贡献：1,11,21,31,41,51,61,....,101。 ...

一．题目描述Leectcode732. 我的日程安排表 III： 实现一个 MyCalendar 类来存放你的日程安排，你可以一直添加新的日程安排。MyCalendar 有一个 book(int start, int end)方法。它意味着在start到end时间内增加一个日程安排，注意，这里的时间是半开区间，即 [start, end), 实数x 的范围为， start &...

一．题目描述 假设 LeetCode 即将开始其 IPO。为了以更高的价格将股票卖给风险投资公司，LeetCode希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限，它只能在 IPO 之前完成最多 k 个不同的项目。帮助 LeetCode 设计完成最多 k 个不同项目后得到最大总资本的方式。给定若干个项目。对于每个项目 i，它都有一个纯利润 Pi，并且需要最小的资本 C...

一．题目描述 给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。二．示例三．算法分析 先利用集合的定义set去掉重复的元素转换成列表，然后判断该列表长度是否大于3,若小于3直接返回最大值，若大于三则先循环去掉该列表中最大的两个元素，再返回的最大的元素则是第三大的元素。四．算法实现...

一．题目描述 给定一个非空整数数组，找到使所有数组元素相等所需的最小移动数，其中每次移动可将选定的一个元素加1或减1。 您可以假设数组的长度最多为10000。二．示例三．算法分析 先对列表进行排序，防止得到不是最小的移动步数，然后根据列表长度分奇偶得到对应中位数，求得列表元素与中位数相减取绝对值求和则为最小移动步数。四．算法实现class Solut...

一．题目描述 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL 的节点将直接作为新二叉树的节点。二．示例三．算法分析 1.当t1和t2都为空时，合并后为空，则返回空。 2....

一．题目描述 给定一个未排序的整数数组，找出最长连续序列的长度,要求算法的时间复杂度为O(n)。 题目链接：https://leetcode-cn.com/problems/longest-consecutive-sequence/二．示例三．算法分析 先对列表进行去重，减少后续查找花费时间，然后遍历去重后的列表，检查该元素比其更小的...