LC148 two-sum 题意：数组中找出两个加起来等于目标值的数 题解：unordered存值对应下标，注意相同数的特判 LC147 median-of-two-sorted-arrays 题意：两个有序数组中位数 题解：Kth(A,m,B,n,k)，若m>n交换，pa=min(k/2,m)，p ...
分类：
其他好文 时间：
2020-07-10 15:23:31
阅读次数：
60
354. 俄罗斯套娃信封问题 描述： 思路：先按照第一个维度排序，第一维度相同时，第二维度降序。然后对第二维度进行最长上升子序列。（第二维度降序是为了避免同长度下的嵌套） 355. 设计推特 描述： 思路：通过一个map来维护一个用户发的推文。（推文对象之间用链表连接）。然后用一个优先队列得出10个 ...
分类：
其他好文 时间：
2020-07-10 12:59:48
阅读次数：
79
301. 删除无效的括号 描述： 思路：遍历。通过BFS遍历，因为BFS可以立马判断当前是否为最短修改的有效符号，之后不用再进行下一层。 303. 区域和检索 - 数组不可变 描述： 给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange() sumRange( ...
分类：
其他好文 时间：
2020-07-09 12:05:04
阅读次数：
118
251-256.。 257. 二叉树的所有路径 描述： 思路：递归（几乎所有的树的遍历等操作都可以用递归） 258. 各位相加 描述： 输入: 38 输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。 思路：按照思路 259.。。。 ...
分类：
其他好文 时间：
2020-07-08 19:43:53
阅读次数：
62
Maximum Gap Given an unsorted array, find the maximum difference between the successive elements in its sorted form. Return 0 if the array contains le ...
分类：
其他好文 时间：
2020-07-08 15:25:35
阅读次数：
52
Find Peak Element A peak element is an element that is greater than its neighbors. Given an input array nums, where nums[i] ≠ nums[i+1], find a peak e ...
分类：
其他好文 时间：
2020-07-08 13:03:15
阅读次数：
33
目录 二分查找 排序的写法 BFS的写法 DFS的写法 回溯法 树 递归 迭代 前序遍历 中序遍历 后序遍历 构建完全二叉树 并查集 前缀树 图遍历 Dijkstra算法 Floyd-Warshall算法 Bellman-Ford算法 最小生成树 Kruskal算法 Prim算法 拓扑排序 查找子字 ...
分类：
其他好文 时间：
2020-07-07 18:08:11
阅读次数：
74
201. 数字范围按位与 描述： 输入: [5,7] 输出: 4 思路：范围的数字每个数字右移一位。当都一样之后就可以停止了。然后把0添加上。 202. 快乐数 描述： 输入：19 输出：true 解释： 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 ...
分类：
其他好文 时间：
2020-07-07 17:56:40
阅读次数：
44
Reverse Words in a String Given an input string, reverse the string word by word. Example 1: Input: "the sky is blue" Output: "blue is sky the" Exampl ...
分类：
其他好文 时间：
2020-07-07 15:09:44
阅读次数：
43
Evaluate Reverse Polish Notation Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each opera ...
分类：
其他好文 时间：
2020-07-07 13:36:17
阅读次数：
47
