Leetcode快速入门之第三节课: 分治算法

Posted 2021-06-28 herosunly

文章目录

• 1. 算法引入
• 2. 分治算法之归并排序
• • 2.1 88题：合并两个有序数组
• 3. 分治算法之快速排序
• 4. 分治算法之二分搜索
• • 4.1 704题：二分搜索

1. 算法引入

  如果大家认真学习了上节课的内容，自行编码完成了课程中的题目，那么恭喜你已经迈出了坚实的一步。如果没有自行编码完成作业，只是看了几遍文章，请一定要自行练习，否则收效甚微。话不多说，咱们继续今天的课程。

  拆分+组合是解决问题常用的思维方式。上节课的双指针+区间法主要是通过循环体现了拆分和组合。其中循环中的每一轮体现了拆分后的每个子问题，而组合已经被包含在循环中了。那么是否有不通过循环来拆分问题的算法呢？答案就是咱们今天要学习的分治算法。那么分治算法究竟是什么呢？