LeetCode-Notes-Waiting

LeetCode-Notes-Waiting copied to clipboard

Waiting's leetcode notes

2021-05-23

• [x] 56. 合并区间 - 复习

• source code

• [x] 105. 从前序与中序遍历序列构造二叉树 - 复习

• source code

2021-05-22

• [x] 398. 随机数索引

• source code - Pick398

2021-05-21

• [x] 1146. 快照数组

• source code - SnapshotArray1146

2021-05-20

• [x] 1056. 易混淆数

• source code - ConfusingNumber1056

2021-05-19

• [x] 317. 离建筑物最近的距离

• source code - ShortestDistance317

2021-05-18

• [x] 375. 猜数字大小 II

• source code - GetMoneyAmount375

2021-05-17

• [x] 150. 逆波兰表达式求值

• source code - EvalRPN150

2021-05-16

• [x] 391. 完美矩形

• source code - IsRectangleCover391

2021-05-15

• [x] 1048. 最长字符串链

• source code - LongestStrChain1048

2021-05-14

• [x] 22. 括号生成

• source code - GenerateParenthesis22

2021-05-13

• [x] 6. Z 字形变换

• source code - Convert6

• [x] 131. 分割回文串

• source code - Partition131

2021-05-12

• [x] 844. 比较含退格的字符串

• source code - BackspaceCompare844

2021-05-11

• [x] 559. N 叉树的最大深度

• source code - MaxDepth559

• [x] 589. N 叉树的前序遍历

• source code - Preorder589

• [x] 1290. 二进制链表转整数

• source code - GetDecimalValue1290

• [x] 852. 山脉数组的峰顶索引

• source code - PeakIndexInMountainArray852

• [x] 905. 按奇偶排序数组

• source code - SortArrayByParity905

• [x] 242. 有效的字母异位词

• source code - IsAnagram242

2021-05-10

• [x] 739. 每日温度

• source code - DailyTemperatures739

2021-05-09

• [x] 283. 移动零

• source code - Generate118

• [x] 13. 罗马数字转整数

• source code - RomanToInt13

• [x] 867. 转置矩阵

• source code - Transpose867

• [x] 67. 二进制求和

• source code - Transpose867

2021-05-08

• [x] 283. 移动零

• source code - MoveZeroes283

• [x] 111. 二叉树的最小深度

• source code - MinDepth111

• [x] 136. 只出现一次的数字

• source code - SingleNumber136

2021-05-07

• [x] 123. 买卖股票的最佳时机 III

• source code - MaxProfit123

• [x] 148. 排序链表

• source code - SortList148

2021-05-06

• [x] 232. 用栈实现队列 - 复习

• source code - MyQueue232

• [x] 470. 用 Rand7() 实现 Rand10() - 复习

• source code - Rand470

2021-05-05

• [x] 剑指 Offer 58 - I. 翻转单词顺序

• source code - ReverseWords58

• [x] 剑指 Offer 12. 矩阵中的路径

• source code - Exist12

• [x] 2. 两数相加 - 复习

• source code - AddTwoNumbers2

2021-05-04

• [x] 260. 只出现一次的数字 III

• source code - SingleNumber260

• [x] 134. 加油站

• source code - CanCompleteCircuit134

• [x] 76. 最小覆盖子串

• source code - MinWindow76

2021-05-03

• [x] 135. 分发糖果

• source code - Candy135

2021-05-02

• [x] 100. 相同的树

• source code - IsSameTree100

• [x] 35. 搜索插入位置

• source code - SearchInsert35

• [x] 59. 螺旋矩阵 II

• source code - GenerateMatrix59

2021-05-01

• [x] 78. 子集

• source code - Subsets78

• [x] 10. 正则表达式匹配

• source code - IsMatch10Re

2021-04-30

• [x] 71. 简化路径

• source code - SimplifyPath71

• [x] 9. 回文数

• source code - IsPalindrome9

• [x] 剑指 Offer 46. 把数字翻译成字符串

• source code - TranslateNum46

2021-04-29

• [x] 剑指 Offer 58 - II. 左旋转字符串

• source code - ReverseLeftWords58

• [x] 8. 字符串转换整数 (atoi)

• source code - MyAtoi8

2021-04-28

• [x] 剑指 Offer 55 - II. 平衡二叉树

• source code - IsBalanced55

• [x] 633. 平方数之和

• source code - JudgeSquareSum633

2021-04-27

• [x] 18. 四数之和

• source code - FourSum18

2021-04-26

• [x] 15. 三数之和

• source code - ThreeSum15

• [x] 468. 验证IP地址

• source code - ValidIPAddress468

2021-04-25

• [x] 剑指 Offer 68 - II. 二叉树的最近公共祖先

• source code - LowestCommonAncestor68II

• [x] 333. 最大 BST 子树

• source code - LargestBSTSubtree333

• [x] 897. 递增顺序搜索树

• source code - IncreasingBST897

2021-04-24

• [x] 377. 组合总和 Ⅳ

• source code - CombinationSum377

• [x] 剑指 Offer 62. 圆圈中最后剩下的数字 - 约瑟夫环

• source code - LastRemaining62

• [x] 69. x 的平方根 - 复习

• source code - MySqrt69

2021-04-23

• [x] 253. 会议室 II - MinMeetingRooms253

• source code - GoodNodes1448

• [x] 300. 最长递增子序列-Method2

• source code

2021-04-22

• [x] 1448. 统计二叉树中好节点的数目

• source code - GoodNodes1448

2021-04-21

• [x] 235. 二叉搜索树的最近公共祖先

• source code - LowestCommonAncestor235

• [x] 31. 下一个排列

• source code - NextPermutation31

• [x] 528. 按权重随机选择

• source code - RandomPickIndex528

• [x] 28. 实现 strStr()

• source code- StrStr28

• [x] 20. 有效的括号

• source code - IsValid20

复习

• [x] 54. 螺旋矩阵

• source code - SpiralOrder54

2021-04-20

• [x] 42. 接雨水

• source code

• [x] 75. 颜色分类

• source code

• [x] 322. 零钱兑换

• source code

2021-04-19

• [x] 45. 跳跃游戏 II

• source code

• [x] 55. 跳跃游戏

• source code

• [x] 200. 岛屿数量

• source code

2021-04-18

• [x] 72. 编辑距离

• source code

2021-04-17

• [x] 26. 删除有序数组中的重复项

• source code

2021-04-16

• [x] 347. 前 K 个高频元素

• source code

• [x] 剑指 Offer 40. 最小的k个数

• source code

• [x] 107. 二叉树的层序遍历 II

• source code

2021-04-15

• [x] 213. 打家劫舍 II

• source code

2021-04-14

• [x] 208. 实现 Trie (前缀树)

• source code

• [x] 56. 合并区间

• source code

• [x] 3. 无重复字符的最长子串

• source code

2021-04-13

• [x] 109. 有序链表转换二叉搜索树

• source code

• [x] 783. 二叉搜索树节点最小距离

• source code

复习

• [x] 96. 不同的二叉搜索树

• source code

• [x] 95. 不同的二叉搜索树 II

• source code

2021-04-12

• [x] 179. 最大数

• source code

• [x] 437. 路径总和 III

• source code

• [x] 543. 二叉树的直径

• source code

• [x] 617. 合并二叉树

• source code

• [x] 226. 翻转二叉树

• source code

• [x] 110. 平衡二叉树

• source code

• [x] 108. 将有序数组转换为二叉搜索树

• source code

2021-04-11

• [x] 剑指 Offer 36. 二叉搜索树与双向链表

• source code

• [x] 264. 丑数 II

• source code

2021-04-10

• [x] 263. 丑数

• source code

• [x] 剑指 Offer 06. 从尾到头打印链表 - 待续

• source code

• [x] 63. 不同路径 II

• source code

• [x] 剑指 Offer 33. 二叉搜索树的后序遍历序列

• source code

2021-04-09

• [x] 4. 寻找两个正序数组的中位数

• source code

• [x] 7. 整数反转

• source code

• [x] 11. 盛最多水的容器

• source code

• [x] 199. 二叉树的右视图

• source code

2021-04-08

• [x] 153. 寻找旋转排序数组中的最小值

• source code

• [x] 55. 跳跃游戏

• source code

• [x] 45. 跳跃游戏 II

• source code

2021-04-07

• [x] 912. 排序数组-快排及其优化(待改进)

• source code

2021-04-06

• [x] 680. 验证回文字符串 Ⅱ

• source code

复习

• [x] 146. LRU 缓存机制

• source code

• [x] 125. 验证回文串

• source code

2021-04-05

• [x] 48. 旋转图像

• source code

• [x] 27. 移除元素

• source code

• [x] 26. 删除有序数组中的重复项

• source code

复习

• [x] 112. 路径总和 - 新增BFS

• source code

2021-04-04

• [x] 394. 字符串解码

• source code

复习

• [x] 剑指 Offer 20. 表示数值的字符串

• source code

2021-04-03

• [x] 143. 重排链表

• source code

2021-04-02

• [x] 81. 搜索旋转排序数组 II

• source code

2021-04-01

• [x] 128. 最长连续序列

• source code

• [x] 剑指 Offer 11. 旋转数组的最小数字

• source code

• [x] 剑指 Offer 57 - II. 和为s的连续正数序列

• source code

2021-03-31

• [x] 25. K 个一组翻转链表

• source code

• [x] 剑指 Offer 52. 两个链表的第一个公共节点

• source code

• [x] 155. 最小栈

• source code

2021-03-30

• [x] 169. 多数元素

• source code

• [x] 922. 按奇偶排序数组 II

• source code

2021-03-29

• [x] 122. 买卖股票的最佳时机 II

• source code

• [x] 112. 路径总和

• source code

• [x] 53. 最大子序和

• source code

• [x] 876. 链表的中间结点

• source code

• [x] 剑指 Offer 55 - II. 平衡二叉树

• source code

• [x] 300. 最长递增子序列

• source code

2021-03-28

复习

• [x] 173. 二叉搜索树迭代器

• source code

2021-03-27

LinkedList + Two pointers

• [x] 19. 删除链表的倒数第 N 个结点

• source code

• [x] 141. 环形链表

• source code

• [x] 142. 环形链表 II

• source code

LinkedList

• [x] 83. 删除排序链表中的重复元素

• source code

• [x] 82. 删除排序链表中的重复元素 II

• source code

• [x] 86. 分隔链表

• source code

• [x] 21. 合并两个有序链表

• source code

2021-03-26

BTree复习

• [x] 297. 二叉树的序列化与反序列化

• source code

• [x] 124. 二叉树中的最大路径和

• source code

BST复习

• [x] 510. 二叉搜索树中的中序后继 II(with parent)

• source code

• [x] 96. 不同的二叉搜索树

• source code

2021-03-25

复习

• [x] 95. 不同的二叉搜索树 II

• source code

• [x] 98. 验证二叉搜索树

• source code

2021-03-24

复习

• [x] 189. 旋转数组

• source code

• [x] 151. 翻转字符串里的单词

• source code

• [x] 69. x 的平方根

• source code

• [x] 287. 寻找重复数

• source code

• [x] 剑指 Offer 03. 数组中重复的数字

• source code

2021-03-23

复习

• [x] 146. LRU 缓存机制

• source code

• [x] 34. 在排序数组中查找元素的第一个和最后一个位置

• source code

• [x] 74. 搜索二维矩阵

• source code

• [x] 240. 搜索二维矩阵 II

• source code

• [x] 278. 第一个错误的版本

• source code

• [x] 162. 寻找峰值

• source code

• [x] 33. 搜索旋转排序数组

• source code

2021-03-22

复习

• [x] 215. 数组中的第K个最大元素

• source code

• [x] 415. 字符串相加

• source code

• [x] 912. 排序数组-常用的排序方式-SelectSort

• source code

• [x] 912. 排序数组-常用的排序方式-MergeSort

• source code

• [x] 912. 排序数组-常用的排序方式-InsertSort

• source code

2021-03-21

• [x] 5. 最长回文子串

• source code

• [x] 2. 两数相加

• source code

复习

• [x] 912. 排序数组-常用的排序方式-BubbleSort

• source code

• [x] 912. 排序数组-常用的排序方式-HeapSort

• source code

• [x] 912. 排序数组-常用的排序方式-快排

• source code

2021-03-20

• [x] 486. 预测赢家

• source code

• [x] 759. 员工空闲时间

• source code

2021-03-19

• [x] 剑指 Offer 29. 顺时针打印矩阵

• source code

• [x] 剑指 Offer 48. 最长不含重复字符的子字符串

• source code

2021-03-18

• [x] 剑指 Offer 20. 表示数值的字符串

• source code

2021-03-17

复习

• [x] 144. 二叉树的前序遍历

• source code

• [x] 145. 二叉树的后序遍历

• source code

2021-03-16

• [x] 复习 - 1114. 按序打印

• source code

2021-03-15

• [x] 剑指 Offer 38. 字符串的排列

• source code

复习

• [x] 剑指 Offer 42. 连续子数组的最大和

• source code

2021-03-14

• [x] 440. 字典序的第K小数字

• source code

• [x] 862. 和至少为 K 的最短子数组

• source code

异或

• [x] 810. 黑板异或游戏

• source code

• [x] 136. 只出现一次的数字

• source code

• [x] 剑指 Offer 03. 数组中重复的数字

• source code

2021-03-13

复习

• [x] 92. 反转链表II

• source code

• [x] 22. 链表中倒数第k个节点

• source code

• [x] 232. 用栈实现队列

• source code

• [x] 225. 用队列实现栈

• source code

2021-03-12

复习

• [x] 236. 二叉树的最近公共祖先

• source code

• [x] 125. 验证回文串

• source code

• [x] 470. 用 Rand7() 实现 Rand10()

• source code

2021-03-10

LinkedList

• [x] 24. Swap Nodes in Pairs

• source code

• [x] 445. Add Two Numbers II

• source code

DFS

• [x] 695. Max Area of Island

• source code

2021-03-09

• [x] 62. 不同路径

• source code

2021-03-07

Back Track

• [x] 46. 全排列

• source code

• [x] 47. 全排列 II

• source code

• [x] 39. 组合总和

• source code

• [x] 40. 组合总和 II

• source code

2021-03-06

• [x] 125. 验证回文串

• source code

• [x] 121. 买卖股票的最佳时机

• source code

• [x] 数组中相加和为0的三元组

• source code

2021-03-05

• [x] 14. 最长公共前缀

• source code

• [x] 剑指 Offer 51. 数组中的逆序对

• source code

2021-03-04

• [x] 两数之和

• source code

• [x] 剑指 Offer 56 - I. 数组中数字出现的次数

• source code

2021-03-03

Matrix

• [x] 54. 螺旋矩阵

• source code

• [x] 64. 最小路径和

• source code

Array

• [x] 调整数组顺序使奇数位于偶数前面

• source code

2021-03-02

DP

• [x] 70. 爬楼梯

• source code

HashMap

• [x] 146. LRU 缓存机制

• source code

2021-03-01

Array

• [x] 349. 两个数组的交集

• source code

• [x] 311. 稀疏矩阵的乘法

• source code

• [x] 80. 中位数

• source code

Array + Two pointers

• [x] 209. 长度最小的子数组

• source code

2021-02-28

DP

• [x] 120. 三角形最小路径和

• source code

复习

• [x] 剑指 Offer 42. 连续子数组的最大和

• source code

2021-02-27

LinkedList + Two pointers

• [x] 23. 合并K个升序链表

• source code

• [x] 138. 复制带随机指针的链表

• source code

• [x] 234. 回文链表

• source code

• [x] 160. 相交链表

• source code

2021-02-26

LinkedList + Two pointers

• [x] 61. 旋转链表

• source code

2021-02-25

LinkedList + Two pointers

• [x] 19. 删除链表的倒数第 N 个结点

• source code

• [x] 141. 环形链表

• source code

• [x] 142. 环形链表 II

• source code

2021-02-24

LinkedList

• [x] 83. 删除排序链表中的重复元素

• source code

• [x] 82. 删除排序链表中的重复元素 II

• source code

• [x] 86. 分隔链表

• source code

• [x] 21. 合并两个有序链表

• source code

2021-02-23

BTree

• [x] 297. 二叉树的序列化与反序列化

• source code

• [x] 124. 二叉树中的最大路径和

• source code

2021-02-22

BST

• [x] 11. 二叉查找树中搜索区间

• source code

• [x] 510. 二叉搜索树中的中序后继 II(with parent)

• source code

• [x] 85. 在二叉查找树中插入节点

• source code

• [x] 450. 删除二叉搜索树中的节点

• source code

• [x] 96. 不同的二叉搜索树

• source code

• [x] 95. 不同的二叉搜索树 II

• source code

• [x] 98. 验证二叉搜索树

• source code

2021-02-21

BST

• [x] 285. 二叉搜索树中的顺序后继(without parent)

• source code

2021-02-20

BST

• [x] 173. 二叉搜索树迭代器

• source code

二分法

• [x] 189. 旋转数组

• source code

• [x] 151. 翻转字符串里的单词

• source code

• [x] 69. x 的平方根

• source code

• [x] 287. 寻找重复数

• source code

2021-02-19

红包算法

• source code
• source code1

二分法

• [x] 34. 在排序数组中查找元素的第一个和最后一个位置

• source code

• [x] 74. 搜索二维矩阵

• source code

• [x] 240. 搜索二维矩阵 II

• source code

• [x] 278. 第一个错误的版本

• source code

• [x] 162. 寻找峰值

• source code

• [x] 33. 搜索旋转排序数组

• source code

2021-02-18 海量数据

• [x] 合并两个包含10G URL的文件
• [x] 多台机器多个文件找最大值
• [x] 求两个文件中的重复数据

2021-02-17

• [x] 215. 数组中的第K个最大元素

• source code

• [x] 10亿个数中如何高效地找到最大的一个数以及最大的第K个数

2021-02-16

• [x] 43. 字符串相乘

• source code

• [x] 415. 字符串相加

• source code

2021-02-15

• [x] 912. 排序数组-常用的排序方式-SelectSort

• source code

• [x] 912. 排序数组-常用的排序方式-MergeSort

• source code

2021-02-14

• [x] 912. 排序数组-常用的排序方式-InsertSort

• source code

• [x] 912. 排序数组-常用的排序方式-BubbleSort

• source code

2021-02-13

• [x] 912. 排序数组-常用的排序方式-HeapSort

• source code

2021-02-12

• [x] 912. 排序数组-快排的递归与非递归实现

• source code

2021-02-11

• [x] 144. 二叉树的前序遍历

• source code

• [x] 145. 二叉树的后序遍历

• source code

2021-02-10

• [x] 1114. 按序打印

• source code

2021-02-09

• [x] 232. 用栈实现队列

• source code

2021-02-08

• [x] 22. 链表中倒数第k个节点

• source code

2021-02-07

• [x] 92. 反转链表II

• source code

2021-02-06

• [x] 1143. 最长公共子序列

• source code

2021-02-05

• [x] 206. 反转链表

• source code

2021-02-04

• [x] 470. 用 Rand7() 实现 Rand10()

• source code

2021-02-03

• [x] 94. 二叉树的中序遍历

• source code

2021-02-02

• [x] 102. 二叉树的层序遍历

• source code

2021-02-01

• [x] 103. 二叉树的锯齿形层序遍历

• source code

2021-01-31

• [x] 105. 从前序与中序遍历序列构造二叉树

• source code

2021-01-30

• [x] 236. 二叉树的最近公共祖先

• source code