这个题目主要考察二叉树的先序遍历。1. 先序遍历2. 节点用队列存储3. 遍历队列，建立链表实现：public class Solution { public void Flatten(TreeNode root) { if(root == null) { return; } Travel(root ...
分类：
其他好文 时间：
2017-05-13 11:26:50
阅读次数：
124
Given a nested list of integers, implement an iterator to flatten it. Each element is either an integer, or a list -- whose elements may also be integ ...
分类：
其他好文 时间：
2017-05-10 14:39:31
阅读次数：
184
【题目描述】Givenalist,eachelementinthelistcanbealistorinteger.flattenitintoasimplylistwithintegers.Notice：Iftheelementinthegivenlistisalist,itcancontainlisttoo.给定一个列表，该列表中的每个要素要么是个列表，要么是整数。将其变成一个只包含整数的简单列表。注..
分类：
其他好文 时间：
2017-04-30 22:59:35
阅读次数：
301
方法一：采用递归的方法 方法二：采用给非递归的方法，基于栈数据结构 ...
分类：
其他好文 时间：
2017-04-15 18:33:02
阅读次数：
142
提示中说明了，改动后的链表相当于原树的前序遍历结果。前序遍历是根左右，因为要把转换后的左子树链接到根节点的右子树上，因此进入递归之后要先把节点的右子树保存下来，然后进入左子树，左子树转换后应该返回最后一个訪问的节点。这个节点的后继是根节点的转换后右子树。说起来很绕，可能看代码反而好一些。 注意一个问 ...
分类：
其他好文 时间：
2017-04-14 19:39:35
阅读次数：
169
转自：https://www.douban.com/note/518335786/?type=like 改变数组的维度 已知reshape函数可以有一维数组形成多维数组ravel函数可以展平数组b.ravel()flatten()函数也可以实现同样的功能区别：ravel只提供视图view，而flat ...
分类：
编程语言 时间：
2017-04-06 12:23:28
阅读次数：
379
题意是把一个二叉树转换成一个链表，链表的元素顺序是二叉树的先序遍历结果。 最简单的做法就是先序遍历该二叉树，将所有经过的节点的指针都依次记录在一个vector里，完成后，在将vector里的节点指针的左孩子置为NULL，右孩子置为vector中的下一个指针。具体的代码和运行效果如下 这里用了多余的空 ...
分类：
其他好文 时间：
2017-04-06 01:19:27
阅读次数：
146
一、有一个cephcluster，假设已经准备好了，文档网上一大堆二、开始集成ceph和kuberntes2.1禁用rbdfeaturesrbdp_w_picpath有4个features，layering,exclusive-lock,object-map,fast-diff,deep-flatten因为目前内核仅支持layering，修改默认配置每个cephnode的/etc/ceph/ceph.co..
分类：
Web程序 时间：
2017-02-20 23:26:11
阅读次数：
3080
Flatten Binary Tree to Linked List Given a binary tree, flatten it to a linked list in-place. For example,Given The； flattened tree should look like: ...
分类：
其他好文 时间：
2017-02-01 22:37:27
阅读次数：
156
Given a binary tree, flatten it to a linked list in-place. For example,Given 1 / \ 2 5 / \ \ 3 4 6 The flattened tree should look like: 1 \ 2 \ 3 \ 4 ...
分类：
其他好文 时间：
2017-01-29 10:57:33
阅读次数：
227
