动态规划问题的一般形式就是求最值，求最值的一个最简单办法就是穷举。然而穷举的时间和空间消耗较大，在满足其他特征的情况下，动态规划可以有更优的解法。

动态规划问题第一个特点就是存在重叠子问题，对于重复计算的部分可以用备忘录或DP table来优化。第二个特点就是具备最优子结构，才能通过子问题的最值得到原问题的最值。第三个特点是存在状态转移方程，可以高效正确的完成“穷举”。

算法题目有无穷多，但是解决问题的思路是可以总结的。对于二叉树类型的题目来说，掌握了树的多种遍历方式，就能够解决大部分的算法题。

一、 二叉树的遍历方式

前序遍历、中序遍历、后续遍历，区别在于对当前节点的处理时机。

1
2
3
4
5
6
7

public void traversal(TreeNode root){
    # 前序遍历
    traversal(root.left);
    # 中序遍历
    traversal(root.right);
    # 后续遍历
}

第1条：用静态工厂方法代替构造器

静态工厂方法的优势：

1、有名称

2、不必在每次调用他们的时候都创建一个新对象

3、可以返回原返回类型的任何子类型的对象

4、所返回的对象的类可以随着每次调用而发生变化，这取决于静态工厂方法的参数值

5、方法返回的对象所属的类，在编写包含该静态工厂方法的类时可以不存在

泛型，即参数化类型，就是将操作的类型用一个参数来表示，可以用在类、接口和方法中，分别称为泛型类、泛型接口、泛型方法。

1、一个错误的例子

1
2
3
4
5
6
7
8
9
10
11

class Test {
    public static void main(String[] args) {
        List alist = new ArrayList();
        alist.add("aaaa");
        alist.add(100);
        for (int i = 0; i < alist.size(); i++) {
            String item = String.valueOf(alist.get(i));
            System.out.println("generic test, item = " + item);
        }
    }
}

1、创建username.github.io仓库

username是你自己github账号的用户名

2、hexo安装和配置

需要提前安装node.js，新建一个目录hexo

1
2
3

$ npm install -g hexo
$ cd D:/Project/hexo
$ hexo init