摘要：
题目描述 输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。 样例 解法 在二叉树的前序遍历序列中，第一个数字总是根结点的值。 在中序遍历序列中，根结点的值在序列的中间，左子树的结点位于根结点左侧，而右子树的结点位于根结点值的右侧。 遍历中序序列，找到根结点，递归构建左子树与右子树。 由上图可 阅读全文
摘要：
工厂方法模式有一个问题就是，类的创建依赖工厂类，也就是说，如果想要拓展程序，必须对工厂类进行修改，这违背了闭包原则， 所以，从设计角度考虑，有一定的问题，如何解决？ 就用到抽象工厂模式，创建多个工厂类，这样一旦需要增加新的功能，直接增加新的工厂类就可以了，不需要修改之前的代码。因为抽象工厂不太好理解 阅读全文
摘要：
简单工厂模式是由一个工厂对象决定创建出哪一种产品为的实例。(定义一个创建对象的类，由这个类来封装实例化对象的行为) 在软件开发中，当我们会用到大量的创建某种、某类或某批对象时，就会用到工厂模式。 工厂模式的意图： 定义一个创建对象的接口，让其子类自己决定实例化哪一个工厂类，工厂模式使其创建过程延迟到 阅读全文