基本思想：在遍历结点过程中，设置辅助指针，用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。 实现代码：[cpp]view plaincopyprint?typedefintDataType;//类型定义typedefstructnode{//单链表定义DataT...
分类：
其他好文 时间：
2014-07-07 21:19:21
阅读次数：
241
二叉树的前序遍历：root点先被访问，然后是left和right子节点。迭代的版本也相对好写。1、递归版本：时间复杂度O(N)，空间复杂度O(N) 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int va...
分类：
其他好文 时间：
2014-07-07 20:35:24
阅读次数：
158
二叉树的中序遍历1、递归版本/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :...
分类：
其他好文 时间：
2014-07-07 20:00:20
阅读次数：
161
题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。分析：首先最先想到的是遍历从1到n的每个数，判断每个数中包含1的个数，再相加。 时间复杂度：如果输入数字为n，n有O(logn)位，我们需要...
分类：
其他好文 时间：
2014-07-07 18:57:02
阅读次数：
193
Problem Description:Given a binary tree, flatten it to a linked list in-place.Solution:对二叉树进行前序遍历(pre-order). 1 public void flatten(TreeNode root) { 2...
分类：
其他好文 时间：
2014-07-07 18:47:24
阅读次数：
306
STL Iterator的里里外外（一）？1. Iterator是什么？ Iterator是指针的概括物(泛型指针)，是可以通过一组通用的接口类似于普通指针那样遍历区间中的所有元素的对象。Iterator是完全抽象的概念：任何行为类似于Iterator的东西就是一个Iterator(例如：指针是数....
分类：
其他好文 时间：
2014-07-07 18:22:39
阅读次数：
179
/*【题目来源】http://poj.org/problem?id=1128【题目分析】几张图片叠在一起，给出堆叠后的情况，要求出所有可能的从下到上的堆叠顺序。【思路分析】 1.题目已经很明确的告诉每个边框的每条边，至少会有一个字母露在外面所以遍历整张图，确定每个边框的范围。 只需确定左上角和右下角...
分类：
其他好文 时间：
2014-07-07 17:19:20
阅读次数：
151
二叉树的后续遍历1、递归版本/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :...
分类：
其他好文 时间：
2014-06-30 14:17:28
阅读次数：
306
必须接受marryprotocol协议, id基于类型的限定, 才能给实例变量赋值@property (nonatomic, assign) id husband;避免Optitonal没有实现的功能 if ([_husband respondsToSelector:@selector(drive....
分类：
其他好文 时间：
2014-06-30 12:29:43
阅读次数：
203
写完才知道自己学习都是似是而非啊，大家可以也在leecode上提交代码，纯手写，离开eclipse第一种方式：数据结构书上的，使用栈大概思路。1.不断将根节点的左孩子的左孩子直到为空，在这个过程入栈。2.因为栈顶的节点的左孩子为空，所以栈顶的的节点的左子树肯定访问完毕，所以出栈后直接指向右孩子。其实...
分类：
编程语言 时间：
2014-06-30 11:44:30
阅读次数：
193
