思路 最终需要的结果是前序遍历，最简单的方式就是递归前序遍历，结果存到队列里，最后再组装。难一点的就是一边遍历一边组装结果，如果是递归，遍历左节点时，将父节点的右节点更改为左节点（题目要求的结果），那么会影响右节点的遍历（已经被替换成左节点了）。所以这里用迭代遍历，将遍历顺序存到了栈里，不用担心修改父节点影响遍历了。 题目 给你二叉树的根结点 ro…

工厂模式 作用 唯一的职责就是创建对象，将复制的创建过程，获取对象的逻辑与对象的使用进行解耦。 分为简单工厂、工厂方法、抽象工厂。 简单工厂 对象获取逻辑复杂时，例如根据文件类型获取对应的解析器，解析器有很多，就需要在使用对象前，进行臃肿的逻辑判断，才能获取对应的解析器对象。造成获取对象与使用对象耦合，不好扩展。后续新增解析器，又得在获取对象那里添…

思路 116题还能通过画图看出规律，但这是升级版，非完美二叉树。这题很容易想到用层次遍历，但是是中等难度，肯定不是最优解。 分析下，层次遍历时间复杂度O(N)，已经做到极致了。那么只能从空间复杂度下手，层次遍历空间复杂度为O(N)，如果不存副本，倒是可以优化。 遍历某一层时，就将下一层串起来，这样下一层就可以直接遍历，不用存到队列里。第一层没有上一…

思路 首先想到的是暴力求解，双重循环得出所有连续子串，但是多半要超时。没想到其他办法。看了题解，学到了前缀和的概念，这里的子串和等于end的前缀和减去start的前缀和。在前缀和的基础上，结合了hash来优化，也就是两数之和那道题。 两个地方需要注意。一、需要的前缀和可能出现多次，那么每次都得算上。二、前缀和为0也是一种情况，并且是必要的，需要手动…