题目：给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下： 通过给定的数组构建最大二叉树，并且输出这个树的根节点。 Example 1: ...
分类：
编程语言 时间：
2018-05-21 23:04:41
阅读次数：
285
1 需求： 2 可依次选择进入各子菜单 3 可从任意一层往回退到上一层 4 可从任意一层退出程序 5 所需新知识点：列表、字典 6 ''' 7 ''' 8 思路： 9 1、菜单是分层的，进入每一层的方法一样： 10 用一个新的字典动态的表示当前层，遍历显示当前层，输入选择，判断进入下一层 11 2、... ...
分类：
其他好文 时间：
2018-05-19 12:01:01
阅读次数：
397
题目： 1.解题思路： 双层遍历循环即可，实现方法比较简单。 代码如下： ...
分类：
编程语言 时间：
2018-05-03 14:21:28
阅读次数：
155
1.二叉树的序列化 序列化：如图，按前序进行序列化可得到字符串1!2!3!4!-1!-1!5!-1!-1!3!-1!-1!，其中!表示一个值的结束，-1表示该节点为空。 反序列化：序列化的逆操作。 附代码 2.二叉树的分层遍历 1.维护last和nlast指针。 2.开始时last=root 3.队 ...
分类：
其他好文 时间：
2018-05-03 13:28:57
阅读次数：
208
给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如：给定二叉树 [3,9,20,null,null,15,7], 返回锯齿形层次遍历如下： ...
分类：
其他好文 时间：
2018-05-02 02:40:19
阅读次数：
223
二叉树按层遍历 判断条件：结点的左右孩子只有4种情况 其中的三种情况有特例 条件1.结点有右孩子，没有左孩子，直接返回false 条件2.结点左右孩子不全（有左没右，左右都没有），则后面遇到的所有结点，都必须是叶节点 只要不违反1.2的，就是完全二叉树 ...
分类：
其他好文 时间：
2018-04-26 01:23:34
阅读次数：
175
我觉得我的算法比较简单易懂，比网上的那些简单些。至于时间复杂度就没有比较了。 算法思想：从最外层向内层遍历矩阵 ...
分类：
编程语言 时间：
2018-04-09 18:53:09
阅读次数：
143
给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下：[ [3], [20,9], [15,7]]详见： ...
分类：
其他好文 时间：
2018-04-04 18:10:27
阅读次数：
168
这道题在分类中属于STL，写了两种解法 1、很容易直接想到三层遍历进行排序，我写得比较暴力，时间消耗较大，不推荐 2、用到set，set好处是没有重复元素和内部有序，这两点都符合题意 ...
分类：
编程语言 时间：
2018-03-23 01:03:04
阅读次数：
215
