超哥的这个课，我看得非常快。因为之前用心、用力学完了极客时间的另外一个算法专栏——大家都懂得。

这阵子刻意练习递归、分治、贪心、回溯、动态规划，在练习这些算法的时候，确实遇到了不少难点，有时候，精神都有点「崩溃」了。想想， 超哥这个课确实帮了不少忙，从中也能感受到超哥的实战经验确实比较丰富。 我就说我从课程领悟到的一些要点：
1. 递归模板 很多人都怕写递归，我也是，递归的思想，其实蛮容易懂的， 但是到切题的时候，就不知道如何下手了。我后来想明白了，就是缺少“模板”感觉。如果一上来按照如下几步开始：
第一步：termination
第二步：process
第三步：drill down
第四步：clear state
然后，再往里面填递归代码，这肯定就容易多了。比如，我按照这个模板，填完代码、优化代码， 代码优化到最后，我自己都觉得是太美了，如下：
``` java
class Solution {
    private int min = Integer.MAX_VALUE;
    public int minimumTotal(List<List<Integer>> triangle) {
        dfs(triangle, 0, 0, 0);
        return min;
    }
    
    private void dfs(List<List<Integer>> triangle, int layer, int pos, int sum) {
        
        if (layer == triangle.size()) {
            min = Math.min(sum, min);
            return;
        }
        sum += triangle.get(layer).get(pos);
        dfs(triangle, layer + 1, pos, sum);
        dfs(triangle, layer + 1, pos + 1, sum);
    }
}
```

2. DP
DP做到后面，你就感觉了，有什么感觉呢：看到一个题目，你大概就能感觉出来，它是否可以用DP解决。当觉得可以用DP解决的时候，你再套用最优子结构验证下就可以了。然后就是两步走：
(1) 状态如何定义？
(2) 状态转移方程？
搞定上面两步，剩下的就是转为代码了。

3. 最后就是从超哥这里学到了很多切题的方法，比如: 刻意练习自己不会的类型的题目； 切题可以像打游戏一样等等。
......

超哥的递归代码写得太丑，😝 我忍不住优化了下。show you the code:
``` java
class Solution {
    private int min = Integer.MAX_VALUE;
    public int minimumTotal(List<List<Integer>> triangle) {
        dfs(triangle, 0, 0, 0);
        return min;
    }
    
    private void dfs(List<List<Integer>> triangle, int layer, int pos, int sum) {
        
        if (layer == triangle.size()) {
            min = Math.min(sum, min);
            return;
        }
        sum += triangle.get(layer).get(pos);
        dfs(triangle, layer + 1, pos, sum);
        dfs(triangle, layer + 1, pos + 1, sum);
    }
}
```

作为一个非科班出身的程序员, 第一次专门进行算法的学习, 这次花了20多天的时间完整的看完了, 觉得非常有收获.
我使用视频的方法是先听理论讲解, 然后去leetcode自己独立做对应的题目,把自己能想到的解题思路都列出来并分析时间空间复杂度, 然后找一个最好的方法coding, coding完之后再听习题讲解, 优化自己代码, 最后再去leetcode上看discussion, 再优化自己代码, 最后整理解题思路, 提取代码的模板.
这样把60多个视频看下来, 觉得自己现在解决一个题目的思路非常清晰了.
很多程序的写法, 其实原来自己也那么写, 但是没有系统的归纳整理, 没有提取成模板级别; 原来碰到一个题, 产生了解题思路马上就会去code实现它然后运行看性能怎么样; 现在会先给出解法, 比如很多题第一个想法都是dfs(暴力法), 然后紧跟就会想暴力法的时间复杂度肯定高, 接着会想暴力法过程中有没有重复计算, 如果有重复计算就应该可以考虑用dp解, dp能解的话, dp状态的定义是什么, dp方程是什么, dp的时间复杂度有没有比dfs有提升? dp状态的空间复杂度一定用O(m*n)吗? O(m) 行不行...
现在甚至有一种自己什么都会了的错觉哈哈... 不过相信这其实只是个开始, 目前应该是把理论的30%掌握的比较全面了, 算是师傅领进门了, 接下来还有70%的路, 要靠自己背上键盘去修行了