递归与分治 (Recursion & Divide and Conquer)
递归与分治(Recursion & Divide and Conquer)
递归是一种函数调用自身解决问题的方法,分治是将大问题分解为小问题分别解决再合并结果。
常见应用:
- 二分查找
- 归并排序、快速排序
- 树的遍历
- 汉诺塔问题
LeetCode常见题型:
- 归并排序
- 二叉树的最大深度
- 斐波那契数列
优点:代码简洁,适合分层结构问题。
递归是一种函数调用自身解决问题的方法,分治是将大问题分解为小问题分别解决再合并结果。
常见应用:
LeetCode常见题型:
优点:代码简洁,适合分层结构问题。