摘要: 1、 需要记忆的部分: 分治法的基本思想是将一个规模为n 的问题分解为k 个规模较小的子问题,这些子问题互相独立且与原问题相同。递归的解这些子问题,然后将各子问题的解合并得到原问题的解。 对于二叉树问题,首先需要熟练记住二叉树的前序中序遍历的递归版本和迭代版本,后序也可以看一下,记住BFS的实现过程 阅读全文
posted @ 2021-03-30 21:21 zqlucky 阅读(101) 评论(0) 推荐(0) 编辑