Week 03

泛型递归、树的递归：

• 递归模板

实战题目

• 爬楼梯 (leetcode)（阿里巴巴、腾讯、字节跳动在半年内面试常考）
• 括号生成 (leetcode) (字节跳动在半年内面试中考过)
• 翻转二叉树 (leetcode (谷歌、字节跳动、Facebook 在半年内面试中考过))
• 验证二叉搜索树 (leetcode（亚马逊、微软、Facebook 在半年内面试中考过）)
• 二叉树的最大深度 (leetcode（亚马逊、微软、字节跳动在半年内面试中考过）)
• 二叉树的最小深度 (leetcode（Facebook、字节跳动、谷歌在半年内面试中考过）)
• [] 二叉树的序列化与反序列化 (leetcode（Facebook、亚马逊在半年内面试常考）

课后作业

• [] 二叉树的最近公共祖先 (leetcode（Facebook 在半年内面试常考）)
• [] 从前序与中序遍历序列构造二叉树 (leetcode（字节跳动、亚马逊、微软在半年内面试中考过）)
• 组合 (leetcode（微软、亚马逊、谷歌在半年内面试中考过）)
• 全排列 (leetcode（字节跳动在半年内面试常考）)
• 全排列 II (leetcode （亚马逊、字节跳动、Facebook 在半年内面试中考过）)

分治、回溯的实现和特性

• 分治代码模板

实战题目

• Pow(x, n) (leetcode)（Facebook 在半年内面试常考）
• 子集 (leetcode)（Facebook、字节跳动、亚马逊在半年内面试中考过）
• N 皇后 (leetcode)（字节跳动、苹果、谷歌在半年内面试中考过）
• 多数元素 (leetcode) （亚马逊、字节跳动、Facebook 在半年内面试中考过）
• 电话号码的字母组合 (leetcode)（亚马逊在半年内面试常考）

参考链接

• [] 牛顿迭代法原理
• [] 牛顿迭代法代码

下周预习

预习题目：

• [] 二叉树的层次遍历 (leetcode)
• [] 分发饼干 (leetcode)
• [] 买卖股票的最佳时机 II (leetcode)
• [] 跳跃游戏 (leetcode)
• [] x 的平方根 (leetcode)
• [] 有效的完全平方数 (leetcode)

训练场练习（选做）

递归相关：

• [] 指令计算器设计 (leetcode)
• [] 赛程表问题 (leetcode)

*回溯相关：

• [] 单词转换 (leetcode)