忘归

先放一下我在 LeetCode 上的做题进展。大约是从 2018 年 12 月份开始做题，2019 年 3 月基本稳定「每日一题」，这两周因为忙自己的私事又有些躲懒了。（捂脸逃虽然我是软件工程专业毕业的，但是由于大学的时候一门心思在应用开发身上，「算法与数据结构」这门课重要的课程我并没有学好。所以开始刷 LeetCode 的时候我完全就是「入门小白」一个。对于一个「小白」来说，会经历几个...

主要思想分治算法，即分而治之：把一个复杂问题分成两个或更多的相同或相似子问题，直到最后子问题可以简单地直接求解，最后将子问题的解合并为原问题的解。归并排序就是一个典型的分治算法。三步走和把大象塞进冰箱一样，分治算法只要遵循三个步骤即可：分解 -> 解决 -> 合并。分解：分解原问题为结构相同的子问题（即寻找子问题）解决：当分解到容易求解的边界后，进行递归求解合并：将子问...