（补）第四周算法备忘

深度优先， DFS

前中后序遍历二叉树

典型题目

1. 岛屿问题
2. 八皇后问题

广度优先， BFS

层级遍历n叉树

典型题目

1. 最短路径问题。

贪心算法

很多时候贪心不是最优解，难点在于证明贪心是不是最好解决方案，因为其只拿到了当前最优解，比如按摩师的题，用贪心肯定是不对的，可以认为是动态规划的一个子集

典型题目

1. 分饼干问题
2. 跳跃游戏

二分查找

老生常谈，变种非常多

典型题目

1. 求旋转数组后的各种查找问题
2. 平方根问题

未做完题目

https://leetcode-cn.com/problems/jump-game-ii/

https://leetcode-cn.com/problems/search-a-2d-matrix/

https://leetcode-cn.com/problems/walking-robot-simulation/description/

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/description/

https://leetcode-cn.com/problems/minesweeper/description/