leecode

题目 有向图中，B依赖A；C依赖A、B；D依赖B、C；A无依赖，要求当依赖编译完成时，才能进行当前节点的编译，求编译的顺序 寻找入度为0的点，然后擦去它影响到的节点的入度（入度-1），然后继续寻找入度

题目 将一张纸对折，会出现一个凹痕迹，然后在上次对折基础上继续对折，会出现三个痕迹，分别为凹凹凸，给定折纸次数，打印出现的凹凸痕迹 通过抽象层数来模拟二叉树的行为着实巧妙

题目 序列化：将二叉树转换成某种字符串保存到内存中，且每个不同二叉树序列化成的字符串是唯一的 反序列化：将字符串还原成二叉树 序列化：约定空节点为#,非空节点以其value保存，且每个节点以_相连接，

题目 一颗树的后继节点：中序遍历时，该节点的后一个；一颗树的前驱节点：中序遍历时，该节点的前一个；现有一颗二叉树，且每个节点都有一个parent指针指向父节点。求指定节点的后继节点 方式一：收集中序遍

题目 给定一个二叉树，求两个节点的最短公共节点，两个节点一定在二叉树内 要求公共节点，则一定会用到向上遍历取节点的父节点，那么如何记录节点的父节点？只需在遍历到当前节点时，左右子节点的父节点就是当前节

题目 返回一颗树是不是平衡二叉树，平衡二叉树定义：所有子树都满足自身左右子树高度差不大于1 如果一颗树的头节点的左子树满足平衡二叉树，右子树满足平衡二叉树，且左右子树高度不小于1，那整颗树就是平衡二叉

题目 求一个二叉树的最大宽度 因为要求宽度，所以遍历方式选择宽度遍历，但是只是宽度遍历，无法知道当前节点的层级，便无法统计每层有多少个节点 设置当前节点层级：从第一个节点开始，第一个节点的层级为1，当

题目 求一个数组中最长递增的子序列的长度，子序列不要求连续 通过一个dp数组来记录每个数组中以该元素结尾的最长子序列，则第i个元素结尾的最长子序列=0～i-1范围内，比第i个元素小的，dp中存储的长度

题目 给定一个数组arr,和一个数num，请把小于等于num的数放在数组的左边，大于num的 数放在数组的右边。要求额外空间复杂度O(1)，时间复杂度O(N) 最值得关注的是空间复杂度O(1)，意味着

题目 在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组的小和。 例子:[1,3,4,2,5]，1左边比1小的数，没有; 3左边比3小的数1; 4左边比4小的数1、3;

题目 查找数组中的某个数，返回相同数中出现在最左边位置的索引 在二分查找的基础上，当找到指定数后，不退出循环而是继续查找，若是查找最左边的数，则继续往查找到的元素左边查找，并记录每次查找到该数的位置，

sort默认升序排序 通过comparefn的结果就能决定升序、降序，这值得思考 Array.prototype.sort 内部调用InnerArraySort完成排序 comparefn为调用sor

题目 一个数组中有1种数只出现奇数次，其余出现偶数次，求出现的奇数次的数，要求时间复杂度为O（n），空间复杂度为O（1） 因为异或运算^满足交换律和结合律，且0^n=n;n^n=0;所以当只存在一个偶