刷题心得 算法第二天

算法的本质

如果要让我一句话总结，我想说算法的本质就是「穷举」

   

   

但是，你千万不要觉得穷举这个事儿很简单，穷举有两个关键难点：无遗漏、无冗余。

   

   

所以，当你看到一道算法题，可以从这两个维度去思考：

1、如何穷举？即无遗漏地穷举所有可能解。

一般是递归类问题，最典型的就是动态规划系列问题。

2、如何聪明地穷举？即避免所有冗余的计算。

一些耳熟能详的非递归算法技巧，都可以归在这一类

   

还有很多系列暂时未阅读记录

   

二叉树系列算法

   

二叉树题目的递归解法可以分两类思路，第一类是遍历一遍二叉树得出答案，第二类是通过分解问题计算出答案，这两类思路分别对应着 回溯算法核心框架 和 动态规划核心框架