Waiting's leetcode notes

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