yongfahuang / leetcode-notes-waiting

Waiting's leetcode notes

2021-05-23

• 56. 合并区间 - 复习

• source code

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

• source code

2021-05-22

• 398. 随机数索引

• source code - Pick398

2021-05-21

• 1146. 快照数组

• source code - SnapshotArray1146

2021-05-20

• 1056. 易混淆数

• source code - ConfusingNumber1056

2021-05-19

• 317. 离建筑物最近的距离

• source code - ShortestDistance317

2021-05-18

• 375. 猜数字大小 II

• source code - GetMoneyAmount375

2021-05-17

• 150. 逆波兰表达式求值

• source code - EvalRPN150

2021-05-16

• 391. 完美矩形

• source code - IsRectangleCover391

2021-05-15

• 1048. 最长字符串链

• source code - LongestStrChain1048

2021-05-14

• 22. 括号生成

• source code - GenerateParenthesis22

2021-05-13

• 6. Z 字形变换

• source code - Convert6

• 131. 分割回文串

• source code - Partition131

2021-05-12

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

• source code - BackspaceCompare844

2021-05-11

• 559. N 叉树的最大深度

• source code - MaxDepth559

• 589. N 叉树的前序遍历

• source code - Preorder589

• 1290. 二进制链表转整数

• source code - GetDecimalValue1290

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

• source code - PeakIndexInMountainArray852

• 905. 按奇偶排序数组

• source code - SortArrayByParity905

• 242. 有效的字母异位词

• source code - IsAnagram242

2021-05-10

• 739. 每日温度

• source code - DailyTemperatures739

2021-05-09

• 283. 移动零

• source code - Generate118

• 13. 罗马数字转整数

• source code - RomanToInt13

• 867. 转置矩阵

• source code - Transpose867

• 67. 二进制求和

• source code - Transpose867

2021-05-08

• 283. 移动零

• source code - MoveZeroes283

• 111. 二叉树的最小深度

• source code - MinDepth111

• 136. 只出现一次的数字

• source code - SingleNumber136

2021-05-07

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

• source code - MaxProfit123

• 148. 排序链表

• source code - SortList148

2021-05-06

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

• source code - MyQueue232

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

• source code - Rand470

2021-05-05

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

• source code - ReverseWords58

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

• source code - Exist12

• 2. 两数相加 - 复习

• source code - AddTwoNumbers2

2021-05-04

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

• source code - SingleNumber260

• 134. 加油站

• source code - CanCompleteCircuit134

• 76. 最小覆盖子串

• source code - MinWindow76

2021-05-03

• 135. 分发糖果

• source code - Candy135

2021-05-02

• 100. 相同的树

• source code - IsSameTree100

• 35. 搜索插入位置

• source code - SearchInsert35

• 59. 螺旋矩阵 II

• source code - GenerateMatrix59

2021-05-01

• 78. 子集

• source code - Subsets78

• 10. 正则表达式匹配

• source code - IsMatch10Re

2021-04-30

• 71. 简化路径

• source code - SimplifyPath71

• 9. 回文数

• source code - IsPalindrome9

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

• source code - TranslateNum46

2021-04-29

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

• source code - ReverseLeftWords58

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

• source code - MyAtoi8

2021-04-28

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

• source code - IsBalanced55

• 633. 平方数之和

• source code - JudgeSquareSum633

2021-04-27

• 18. 四数之和

• source code - FourSum18

2021-04-26

• 15. 三数之和

• source code - ThreeSum15

• 468. 验证IP地址

• source code - ValidIPAddress468

2021-04-25

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

• source code - LowestCommonAncestor68II

• 333. 最大 BST 子树

• source code - LargestBSTSubtree333

• 897. 递增顺序搜索树

• source code - IncreasingBST897

2021-04-24

• 377. 组合总和 Ⅳ

• source code - CombinationSum377

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

• source code - LastRemaining62

• 69. x 的平方根 - 复习

• source code - MySqrt69

2021-04-23

• 253. 会议室 II - MinMeetingRooms253

• source code - GoodNodes1448

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

• source code

2021-04-22

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

• source code - GoodNodes1448

2021-04-21

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

• source code - LowestCommonAncestor235

• 31. 下一个排列

• source code - NextPermutation31

• 528. 按权重随机选择

• source code - RandomPickIndex528

• 28. 实现 strStr()

• source code- StrStr28

• 20. 有效的括号

• source code - IsValid20

复习

• 54. 螺旋矩阵

• source code - SpiralOrder54

2021-04-20

• 42. 接雨水

• source code

• 75. 颜色分类

• source code

• 322. 零钱兑换

• source code

2021-04-19

• 45. 跳跃游戏 II

• source code

• 55. 跳跃游戏

• source code

• 200. 岛屿数量

• source code

2021-04-18

• 72. 编辑距离

• source code

2021-04-17

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

• source code

2021-04-16

• 347. 前 K 个高频元素

• source code

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

• source code

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

• source code

2021-04-15

• 213. 打家劫舍 II

• source code

2021-04-14

• 208. 实现 Trie (前缀树)

• source code

• 56. 合并区间

• source code

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

• source code

2021-04-13

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

• source code

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

• source code

复习

• 96. 不同的二叉搜索树

• source code

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

• source code

2021-04-12

• 179. 最大数

• source code

• 437. 路径总和 III

• source code

• 543. 二叉树的直径

• source code

• 617. 合并二叉树

• source code

• 226. 翻转二叉树

• source code

• 110. 平衡二叉树

• source code

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

• source code

2021-04-11

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

• source code

• 264. 丑数 II

• source code

2021-04-10

• 263. 丑数

• source code

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

• source code

• 63. 不同路径 II

• source code

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

• source code

2021-04-09

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

• source code

• 7. 整数反转

• source code

• 11. 盛最多水的容器

• source code

• 199. 二叉树的右视图

• source code

2021-04-08

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

• source code

• 55. 跳跃游戏

• source code

• 45. 跳跃游戏 II

• source code

2021-04-07

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

• source code

2021-04-06

• 680. 验证回文字符串 Ⅱ

• source code

复习

• 146. LRU 缓存机制

• source code

• 125. 验证回文串

• source code

2021-04-05

• 48. 旋转图像

• source code

• 27. 移除元素

• source code

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

• source code

复习

• 112. 路径总和 - 新增BFS

• source code

2021-04-04

• 394. 字符串解码

• source code

复习

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

• source code

2021-04-03

• 143. 重排链表

• source code

2021-04-02

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

• source code

2021-04-01

• 128. 最长连续序列

• source code

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

• source code

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

• source code

2021-03-31

• 25. K 个一组翻转链表

• source code

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

• source code

• 155. 最小栈

• source code

2021-03-30

• 169. 多数元素

• source code

• 922. 按奇偶排序数组 II

• source code

2021-03-29

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

• source code

• 112. 路径总和

• source code

• 53. 最大子序和

• source code

• 876. 链表的中间结点

• source code

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

• source code

• 300. 最长递增子序列

• source code

2021-03-28

复习

• 173. 二叉搜索树迭代器

• source code

2021-03-27

LinkedList + Two pointers

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

• source code

• 141. 环形链表

• source code

• 142. 环形链表 II

• source code

LinkedList

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

• source code

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

• source code

• 86. 分隔链表

• source code

• 21. 合并两个有序链表

• source code

2021-03-26

BTree复习

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

• source code

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

• source code

BST复习

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

• source code

• 96. 不同的二叉搜索树

• source code

2021-03-25

复习

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

• source code

• 98. 验证二叉搜索树

• source code

2021-03-24

复习

• 189. 旋转数组

• source code

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

• source code

• 69. x 的平方根

• source code

• 287. 寻找重复数

• source code

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

• source code

2021-03-23

复习

• 146. LRU 缓存机制

• source code

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

• source code

• 74. 搜索二维矩阵

• source code

• 240. 搜索二维矩阵 II

• source code

• 278. 第一个错误的版本

• source code

• 162. 寻找峰值

• source code

• 33. 搜索旋转排序数组

• source code

2021-03-22

复习

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

• source code

• 415. 字符串相加

• source code

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

• source code

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

• source code

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

• source code

2021-03-21

• 5. 最长回文子串

• source code

• 2. 两数相加

• source code

复习

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

• source code

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

• source code

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

• source code

2021-03-20

• 486. 预测赢家

• source code

• 759. 员工空闲时间

• source code

2021-03-19

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

• source code

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

• source code

2021-03-18

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

• source code

2021-03-17

复习

• 144. 二叉树的前序遍历

• source code

• 145. 二叉树的后序遍历

• source code

2021-03-16

• 复习 - 1114. 按序打印

• source code

2021-03-15

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

• source code

复习

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

• source code

2021-03-14

• 440. 字典序的第K小数字

• source code

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

• source code

异或

• 810. 黑板异或游戏

• source code

• 136. 只出现一次的数字

• source code

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

• source code

2021-03-13

复习

• 92. 反转链表II

• source code

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

• source code

• 232. 用栈实现队列

• source code

• 225. 用队列实现栈

• source code

2021-03-12

复习

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

• source code

• 125. 验证回文串

• source code

• 470. 用 Rand7() 实现 Rand10()

• source code

2021-03-10

LinkedList

• 24. Swap Nodes in Pairs

• source code

• 445. Add Two Numbers II

• source code

DFS

• 695. Max Area of Island

• source code

2021-03-09

• 62. 不同路径

• source code

2021-03-07

Back Track

• 46. 全排列

• source code

• 47. 全排列 II

• source code

• 39. 组合总和

• source code

• 40. 组合总和 II

• source code

2021-03-06

• 125. 验证回文串

• source code

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

• source code

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

• source code

2021-03-05

• 14. 最长公共前缀

• source code

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

• source code

2021-03-04

• 两数之和

• source code

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

• source code

2021-03-03

Matrix

• 54. 螺旋矩阵

• source code

• 64. 最小路径和

• source code

Array

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

• source code

2021-03-02

DP

• 70. 爬楼梯

• source code

HashMap

• 146. LRU 缓存机制

• source code

2021-03-01

Array

• 349. 两个数组的交集

• source code

• 311. 稀疏矩阵的乘法

• source code

• 80. 中位数

• source code

Array + Two pointers

• 209. 长度最小的子数组

• source code

2021-02-28

DP

• 120. 三角形最小路径和

• source code

复习

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

• source code

2021-02-27

LinkedList + Two pointers

• 23. 合并K个升序链表

• source code

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

• source code

• 234. 回文链表

• source code

• 160. 相交链表

• source code

2021-02-26

LinkedList + Two pointers

• 61. 旋转链表

• source code

2021-02-25

LinkedList + Two pointers

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

• source code

• 141. 环形链表

• source code

• 142. 环形链表 II

• source code

2021-02-24

LinkedList

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

• source code

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

• source code

• 86. 分隔链表

• source code

• 21. 合并两个有序链表

• source code

2021-02-23

BTree

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

• source code

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

• source code

2021-02-22

BST

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

• source code

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

• source code

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

• source code

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

• source code

• 96. 不同的二叉搜索树

• source code

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

• source code

• 98. 验证二叉搜索树

• source code

2021-02-21

BST

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

• source code

2021-02-20

BST

• 173. 二叉搜索树迭代器

• source code

二分法

• 189. 旋转数组

• source code

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

• source code

• 69. x 的平方根

• source code

• 287. 寻找重复数

• source code

2021-02-19

红包算法

• source code
• source code1

二分法

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

• source code

• 74. 搜索二维矩阵

• source code

• 240. 搜索二维矩阵 II

• source code

• 278. 第一个错误的版本

• source code

• 162. 寻找峰值

• source code

• 33. 搜索旋转排序数组

• source code

2021-02-18 海量数据

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

2021-02-17

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

• source code

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

2021-02-16

• 43. 字符串相乘

• source code

• 415. 字符串相加

• source code

2021-02-15

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

• source code

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

• source code

2021-02-14

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

• source code

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

• source code

2021-02-13

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

• source code

2021-02-12

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

• source code

2021-02-11

• 144. 二叉树的前序遍历

• source code

• 145. 二叉树的后序遍历

• source code

2021-02-10

• 1114. 按序打印

• source code

2021-02-09

• 232. 用栈实现队列

• source code

2021-02-08

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

• source code

2021-02-07

• 92. 反转链表II

• source code

2021-02-06

• 1143. 最长公共子序列

• source code

2021-02-05

• 206. 反转链表

• source code

2021-02-04

• 470. 用 Rand7() 实现 Rand10()

• source code

2021-02-03

• 94. 二叉树的中序遍历

• source code

2021-02-02

• 102. 二叉树的层序遍历

• source code

2021-02-01

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

• source code

2021-01-31

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

• source code

2021-01-30

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

• source code