工厂设计模式工厂模式是用工厂方法代替new操作的一种模式。在创建对象时不会对客户端暴露创建逻辑，并且是通过使用一个共同的接口来指向新创建的对象。3种：简单工厂模式、工厂方法模式、抽象工厂模式。适用场景（1）在编码时不能预见需要创建哪种类的实例。（2）系统不应依赖于产品类实例如何被创建、组合和表达的细节（3）Spring框架的IOC就是使用的工厂模式优点（1）一个调用者想创建一个对...

1.前序遍历前序遍历（DLR，lchild,data,rchild），是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。若二叉树为空则结束返回，否则：（1）访问根结点。（2）前序遍历左子树。...

题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4想法：递归：首先空链表情况，都为空，返回空，一个为空就返回另一个都不为空时，推导公式来形成递归：当 l1.val < l2.val ...

spring webmvc中应该是包含有spring web包的内容当我们的项目结构中的lib有这个情况时运行就会报错报错内容如下：此时我们应该删除spring web的jar包可以看到解决了这个问题