例子 题目来自LintCode, 给出中序遍历：[1,2,3]和前序遍历：[2,1,3]. 返回例如以下的树: 2 / \ 1 3 代码实现 /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNod ...
分类：
其他好文 时间：
2017-08-08 23:12:08
阅读次数：
171
n个数，分组，数Ai要在至少含有Ai个数的组，求最多分多少组。 方法一：大的数应该尽量跟大的在一起，这样才能让小的出现很多很多组，所以从大到小排序，给当前序列中最大的数x分x个数。代码如下： 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<st ...
分类：
其他好文 时间：
2017-08-07 22:00:57
阅读次数：
150
题型一：非递归遍历二叉树后续 题型二：非递归二叉序前序遍历（中序差不多，就不写了，自己去脑补去。。。。 ...
分类：
其他好文 时间：
2017-08-06 20:54:34
阅读次数：
149
前序{ 默认情况下，Apache的PHP站点为htdocs 根据实际的开发需求，可能要更改这个目录的位置 } 第一步{ 打开Apache配置文件， } 第二步{ 找到文档根目录，英文名称是DocumentRoot 任意在一个盘符下新建一个文件夹，保存后缀为php文件的。 将文件夹路径复制到此，并保存 ...
分类：
Web程序 时间：
2017-08-03 14:53:53
阅读次数：
195
前序（公司应用为Web应用， 部署serverLinux + Nginx + Tomcat ） 一天收到公司报警邮件，显示个别机器方法调用严重超时，寻常都是在100ms以内响应的方法，突然某段时间响应时间上升到几秒，開始怀疑是机器的问题，暂时把机器从线上摘掉。重新启动完之后再挂到线上，通过一段时间观 ...
分类：
其他好文 时间：
2017-08-03 10:05:26
阅读次数：
198
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二 ...
分类：
其他好文 时间：
2017-08-03 01:02:39
阅读次数：
148
/*binary-tree-postorder-traversal*/ /***************************/ /* Given a binary tree, return the postorder traversal of its nodes' values. For exa... ...
分类：
其他好文 时间：
2017-08-01 17:54:14
阅读次数：
145
从二叉树的根节点出发，节点的遍历分为三个主要步骤：对当前节点进行操作（称为“访问”节点，或者根节点）、遍历左边子节点、遍历右边子节点。访问节点顺序的不同也就形成了不同的遍历方式。需要注意的是树的遍历通常使用递归的方法进行理解和实现，在访问元素时也需要使用递归的思想去理解。实际实现中对于前序和中序遍历 ...
分类：
其他好文 时间：
2017-08-01 15:46:13
阅读次数：
123
树的题首先找容器(是全局变量还是输入值的递归 ), 再确定是分治(多后序) 还是递归(多前序),确定递归出口: 是否需要是找叶节点(left && right == null) 作正常出口(此时是输入值的递归见 257. Binary Tree Paths), 是否需要改变树的结构(此题借助pre改 ...
分类：
其他好文 时间：
2017-08-01 14:45:10
阅读次数：
167
