题意：给定一棵二叉树，返回按zigzag层次遍历的结果
思路：
还是跟前面的Binary Tree Level Order Traversal的思路一样
即从上往下按层遍历二叉树，将每一层的节点存放到该层对应的数组中
最后将得到的总数组中奇数层（从0层开始计数）的子数组reverse一下就可以了
复杂度：时间O(n)，空间O(n)...
分类：
其他好文 时间：
2014-05-15 15:15:50
阅读次数：
374
题意：给定一棵二叉树，返回按层遍历的结果
思路1：bfs，定义一个新的struct，记录指针向节点的指针和每个节点所在的层
复杂度1：时间O(n)，空间O(n)
思路2：dfs
递归函数：
void levelOrder(TreeNode *root, int level, vector<vector >&result)
表示把根为root的树按层存放在result中，其中level表示当前的层数
复杂度2：时间O(n)，空间O(n)
相关题目：...
分类：
其他好文 时间：
2014-05-15 14:46:06
阅读次数：
355
NSArray、NSSet、NSDictionary 集合类
可以用来装东西OC数组只能存放OC对象、不能存放非OC对象类型，如int、struct\enu等OC数组不能存放nil值1.NSArray 不可变数组1》.
NSArray *array1 = [NSArray array]; // 由....
分类：
其他好文 时间：
2014-05-15 10:23:07
阅读次数：
253
今晚参加了uc的实习生笔试，越发自己基础掌握还不牢固，看起来又免不了被刷了。暑假还是好好巩固基础吧，校招再战！下面是一些还记得的题目，重做一遍，也当做是练习。前面有8道java单选题，还有几道多选题，多选涉及到了快排、二叉树遍历等。有五道简答题，题目不难，也是很常考的题目，有准备的应该都很熟悉。1....
分类：
其他好文 时间：
2014-05-15 07:33:44
阅读次数：
231
题意：从底往上按层遍历二叉树
思路：
思路和Binary Tree Level Order Traveral 一样，
即从上往下按层遍历二叉树，将每一层的节点存放到该层对应的数组中
最后将得到的数组倒转一下就可以了
按层遍历二叉树可用bfs，也可用dfs，但都要记录节点所在的层
复杂度：时间O(n)， 空间O(n)...
分类：
其他好文 时间：
2014-05-15 06:32:14
阅读次数：
278
题意：中序遍历
思路：采用递归实现。因为函数声明是返回一个vector,所以每个子树返回的是该子树的中序遍历的结果
按照 左、根、右的次序把根和左右子树的vector合并起来就可以了...
分类：
其他好文 时间：
2014-05-15 06:21:09
阅读次数：
255
当在oc中调用c＋＋中的方法时，发现说c++中的方法没定义或是找不到Undefined symbols
for architecture i386: "_desTYData", referenced from: -[TuYoo
encryptParametersWithDict:] in...
分类：
编程语言 时间：
2014-05-14 22:21:09
阅读次数：
312
oc ... 电脑上的一些 笔记 有点乱 哈 冒个泡...
分类：
其他好文 时间：
2014-05-14 21:50:10
阅读次数：
250
题意：移除数组中出现的给定元素，并返回移除元素数组长度。要求在数组上操作
思路：遍历数组，将除给定元素外的其他元素赋值给“新数组”，不过这个“新数组”还是在原来的“旧数组”的内存空间
因为遍历旧数组的下标总大于等于新数组的下标，所以赋值并不会影响到还没有遍历到的元素
复杂度：时间O(n)， 空间O(1)...
分类：
其他好文 时间：
2014-05-14 21:35:52
阅读次数：
257
cocos2d-x 3.0 android mk文件 之 自动遍历*.cpp文件...
分类：
移动开发 时间：
2014-05-14 14:43:21
阅读次数：
425
