极客时间算法训练营2019版LeetCode练习题题库

03课 数组、链表、跳表

两数之和题目

Arrays实战

LeetCode#11 盛最多水的容器
LeetCode#283 移动零
LeetCode#70 爬楼梯
LeetCode#15 三数之和

Linked List 实战题目

#141 环形链表
#206 反转链表
#24 两两交换链表中的节点
#92 反转链表II
#25 k个一组翻转链表

课后作业

#26 删除有序数组中的重复项
#189 旋转数组
#21 合并两个有序链表
#88 合并两个有序数组
#1 两数之和题目
#283 移动零
#66 加一

04课 栈、队列、优先队列、双端队列

预习题目

#20 有效的括号
#155 最小栈

实战题目

#84 柱状图中的最大矩形
#239 滑动窗口最大值

课后作业

用 add first 或 add last 这套新的 API 改写 Deque 的代码
分析 Queue 和 Priority Queue 的源码
# 641 设计循环双端队列
#42 接雨水

05 哈希表、映射、集合

实战题目 / 课后作业

#242 有效的字母异位词
#49 字母异位词分组
#1 两数之和

06 树、二叉树、二叉树的实现和特性

实战题目 / 课后作业
#94 二叉树的中序遍历
#144 二叉树的前序遍历
#590 N叉树的后序遍历
#589 N叉树的前序遍历
#429 N叉树的层序遍历

07 泛型递归、树的递归

实战题目

#70 爬楼梯
#22 括号生成
#226 翻转二叉树
#98 验证二叉搜索树
#104 二叉树的最大深度
#111 二叉树的最小深度
#297 二叉树的序列化与反序列化

课后作业

#236 二叉树的公共最近祖先
#105 从前序与中序遍历序列构造二叉树
#77 组合
#46 全排列
#47 全排列ii

08 分治、回溯

预习题目

#50 pow
#78 子集

实战题目

#169 多数元素 （简单、但是高频）
#17 电话号码的字母组合
#51 N皇后

09 BFS、DFS

实战题目

#102 二叉树的层序遍历
#433 最小基因变化
#22 括号生成
#515 在每个树行中找最大值

课后作业

#127 单词接龙
#126 单词接龙ii
#200 岛屿数量
#529 扫雷游戏

10 贪心算法

参考

#322 零钱兑换

课后作业

#860 柠檬水找零
#122 买卖股票的最佳时机
#455 分发饼干
#874 模拟行走机器人
#55 跳跃游戏
#45 跳跃游戏ii

11 二分查找

参考链接
二分查找代码模板
Fast InvSqrt() 扩展阅读
实战题目
#69 Sqrt(x)
#367 有效的完全平方数
课后作业
#33 搜索旋转排序数组
#74 搜索二维矩阵
#153 寻找旋转排序数组中的最小值
使用二分查找，寻找一个半有序数组 [4, 5, 6, 7, 0, 1, 2] 中间无序的地方