（补）第四周算法备忘

深度优先， 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/

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容