高频面试题 合并有序链表 参考：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 算法
43 字符串相乘 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 12输入: num1 = "2", num2 = "3"输出: "6" 示例 2: 12输入: num1 = "123", num2 = "456"输出: & 2021-04-13 algo leetcode 算法
415 字符串相加 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 提示： num1 和num2 的长度都小于 5100 num1 和num2 都只包含数字 0-9 num1 和num2 都不包含任何前导零 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式 Solution 相加，处理进位 123456789101112131415161718192 2021-04-13 algo leetcode 算法
