662 二叉树最大宽度 给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。 每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长度。 示例 1: 12345678910输入: 1 / \ 3 2 2021-07-07 algo leetcode 算法
207 课程表 你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习课程 bi 。 例如，先修课程对 [0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 。 请你 2021-07-06 algo leetcode 算法
高频面试题 合并有序链表 参考：21 合并两个有序链表 将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的。 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 1234567891011121314151617181920212223242526272829303132333435363738394 2021-06-25 algo 算法
常用排序算法 参考：912. 排序数组 BinarySearch二分查找（折半查找）：对于已排序，若无序，需要先排序 123456789101112131415161718192021222324252627282930// 非递归int BinarySearch(vector<int> v, int value) { if (v.size() <= 0) return -1 2021-06-23 algo 排序算法
138 复制带随机指针的链表 给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝**。 深拷贝应该正好由 n 个 **全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向 2021-06-17 algo leetcode 算法
221 最大正方形 在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 示例 1： 12输入：matrix = [["1","0","1","0","0"],["1","0",&quo 2021-06-17 algo leetcode 算法
162 寻找峰值 峰值元素是指其值大于左右相邻值的元素。 给你一个输入数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞ 。 示例 1： 123输入：nums = [1,2,3,1]输出：2解释：3 是峰值元素，你的函数应该返回其索引 2。 示例 2： 1234输入：nums = [1,2,1, 2021-06-06 algo leetcode 算法
124 二叉树中的最大路径和 路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。 路径和 是路径中各节点值的总和。 给你一个二叉树的根节点 root ，返回其 最大路径和 。 示例 1： 123输入：root = [1,2,3]输出：6解释：最优路径是 2 -> 1 -> 3 ，路径和为 2 2021-05-05 algo leetcode 算法
69 x 的平方根 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 12输入: 4输出: 2 示例 2: 1234输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。 Solution 参考 @leetcode官方 注意变形要求 2021-04-24 algo leetcode 算法
224 基本计算器 实现一个基本的计算器来计算一个简单的字符串表达式 s 的值。 示例 1： 12输入：s = "1 + 1"输出：2 示例 2： 12输入：s = " 2-1 + 2 "输出：3 示例 3： 12输入：s = "(1+(4+5+2)-3)+(6+8)"输出：23 提示： 1 <= s.length <= 3 * 105 s 2021-04-15 algo leetcode 算法
