题意：给定一棵二叉树，返回按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
Given an array of integers, every element appears twice except for one. Find that single one....
分类：
其他好文 时间：
2014-05-15 07:20:39
阅读次数：
264
题意：从一个已排序的数组中移除掉重复的元素
思路：用下标i扫描旧数组，用下标j来保存新数组的尾部
如果旧数组的当前元素与新数组的最后一个元素相同，则继续扫描旧数组
如果不同，新数组的下标前移一们，将旧数组的当前元素赋给新数组，继续扫描旧数组
相关题目：
Remove Element
Remove Duplicates from Sorted List
Remove Duplicates from Sorted List II...
分类：
其他好文 时间：
2014-05-15 06:57:53
阅读次数：
249
题意：从底往上按层遍历二叉树
思路：
思路和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
本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlie
Binary Tree Preorder Traversal
Total Accepted: 17948 Total
Submissions: 51578
Given a binary tree, return the preorder tra...
分类：
其他好文 时间：
2014-05-15 04:37:26
阅读次数：
283
/* * Draw traversal performs several drawing
steps which must be executed * in the appropriate order: * * 1. Draw...
分类：
移动开发 时间：
2014-05-14 07:54:54
阅读次数：
399
原题：
Say you have an array for which the ith element is the price of a given stock on day i.
If you were only permitted to complete at most one transaction (ie, buy one and sell one share of th...
分类：
其他好文 时间：
2014-05-13 14:12:41
阅读次数：
342
原题地址：http://oj.leetcode.com/problems/binary-tree-zigzag-level-order-traversal/题意：Given
a binary tree, return thezigzag level ordertraversal of its nod...
分类：
编程语言 时间：
2014-05-12 22:02:26
阅读次数：
480
