2019-03-28 15:25:43问题描述：问题求解：写过的最好的Hard题之一。初看本题，很经典的路径和嘛，dfs一遍肯定可以得到某个节点到其他所有节点的距离和。这种算法的时间复杂度是O(n^2)。看一下数据量，emmm，果然不行。这个数据量一看就知道只能是O(n)的算法了。只遍历一遍最多只能得到一个解...

2019-03-27 15:53:38问题描述：问题求解：很有意思的题目。充分体现了二叉树的自底向上的递归思路。自底向上进行运算，对于最底层的二叉子树，我们需要计算每个节点向其parent传送多余的硬币数量，不论正负，都是需要占用move数量的。自此递归的进行计数即可。publicintdistributeC...

2019-03-27 15:39:37问题描述：问题求解：很有意思的问题，问题描述简单，求解过程也可以非常的简洁，是个难得的好题。求解的过程是自底向上进行分析，对于叶子节点，如果在叶子上放置照相机，显然是没有在其parent上放置相机来的合适的，因为叶子节点的覆盖范围没有其parent节点大。因此，我们就可以...

2020-02-19 13:34:28问题描述： 问题求解：判定方式就是采用层序遍历，对于一个完全二叉树来说，访问每个非空节点之前都不能访问过null。publicbooleanisCompleteTree(TreeNoderoot){if(root==null)returntrue;Queue&l...

2019-12-17 10:34:55//返回小于key的第一个键：KlowerKey(Kkey);//返回大于key的第一个键：KhigherKey(Kkey);//返回小于等于key的第一个键：KfloorKey(Kkey);//返回大于或者等于key的第一个键：KceilingKey(Kkey);//返...

移动互联网的爆发以及响应式页面的尴尬症，开发web和mobile项目成为了标配，当然实际情况下，会有更多的项目。多项目开发对于前端来说是个很大的挑战✦重复，重复的前端架构，重复的前端依赖，重复的工具函数等✦局限，不同后台有不同的规则，“因地制宜”真难受，刚伺候好rails又突然来个php✦最优，...

2018-09-2516:36:25问题描述：问题求解：单纯遍历了一遍，emmm，果然TLE。解题思路就是比较左边树高度和右边树高度，如果相等，那么就是一个满二叉树，返回1<<h-1即可，如果不是，则递归的计算左右子树的个数。时间复杂度：O(logn*logn)publicintcountNodes(Tre...

2018-09-2412:01:38问题描述：对于一个具有树特征的无向图，我们可选择任何一个节点作为根。图因此可以成为树，在所有可能的树中，具有最小高度的树被称为最小高度树。给出这样的一个图，写出一个函数找到所有的最小高度树并返回他们的根节点。格式该图包含 n 个节点，标记为 0 ...

2018-07-3117:47:13问题描述：问题求解：本题要求在不构建二叉树的情况下对先序遍历生成的序列化字符串进行合法性验证，这里有个技巧性较强的验证方法，就是采用当前可用的指针数目进行验证，最初的时候只有一个指针，每当遇到一个节点，那么需要消耗一个指针，同时，如果是非空节点需要额外增加两个指针。在遍历过程中一旦出...

2018-07-2917:42:29问题描述：问题求解：本题是要求寻找一棵树中的重复子树，问题的难点在于如何在遍历的时候对之前遍历过的子树进行描述和保存。这里就需要使用之前使用过的二叉树序列化的手法，将遍历到的二叉树进行序列化表达，我们知道序列化的二叉树可以唯一的表示一棵二叉树，并可以用来反序列化。想到这里其实问题就已...

2018-07-2715:55:13问题描述：问题求解：题目中说明了最后的宽度计算其实是按照满二叉树来进行计算的，也就是说如果我们能够得到每层最左边的节点编号和最右边的节点编号，那么本题就可以进行解决了。另外，在如何编号的问题上，既然是满二叉树，那么编号的方式自然是父节点i，左子节点2*i，右子节点2*i+1。publ...

2018-07-2617:38:37问题描述：给定一个二叉树（具有根结点 root）， 一个目标结点 target ，和一个整数值K。返回到目标结点target距离为K的所有结点的值的列表。答案可以以任何顺序返回。示例1：输入：root=[3,5,1,6,2,0,8,null,n...

2018-03-2517:29:29树状数组是一个比较小众的数据结构，主要应用领域是快速的对mutablearray进行区间求和。对于一般的一维情况下的区间和问题，一般有以下两种解法：1）DP预处理：建立长度为n的数组，每个结点i保存前i个数的和，时间复杂度O(n)。查询：直接从数组中取两个段相减，时间复杂度O(1)。...

2018-03-1216:25:04一、线段树线段树（英语：Segmenttree）是一种二叉树形数据结构，1977年由JonLouisBentley发明，用以储存区间或线段，并且允许快速查询结构内包含某一点的所有区间。线段树是一棵二叉树，树中的每一个结点表示了一个区间[a,b]。a,b通常是整数。每一个叶子节点表示了...

2017-12-1519:43:07决策树算法是每次按一个特征进行分类直到分完。每次选择分类的特征很重要，我们希望的情况是，前几次分类就能将总体分得七七八八，最后再进行一些细枝末节的分类。首先先举个例子来直观的了解一下决策树算法。小王是一家著名高尔夫俱乐部的经理。但是他被雇员数量问题搞得心情十分不好。某些天好像所有人都...