例子中二叉树用链表示 1.后序遍历克隆和前序遍历克隆 The recursion stack space needed by both the preorder and postorder copy methods is O(h), where h is the height of the bina
分类：
编程语言 时间：
2016-03-19 17:47:22
阅读次数：
169
The code to find the tree height using a postorder traversal is given below.
分类：
编程语言 时间：
2016-03-19 17:40:59
阅读次数：
196
30.在从1到n的正数中1出现的次数 题目:输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。 例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。 分析:这是一道广为流传的google面试题。 最优美的算法就是按位进行分析 我们以2103
分类：
编程语言 时间：
2016-03-14 13:55:13
阅读次数：
154
28.整数的二进制表示中1的个数 题目:输入一个整数，求该整数的二进制表达中有多少个1。 例如输入10，由于其二进制表示为1010，有两个1，因此输出2。 分析: 这是一道很基本的考查位运算的面试题。 包括微软在内的很多公司都曾采用过这道题。
分类：
编程语言 时间：
2016-03-13 18:01:54
阅读次数：
139
6.左旋转字符串 题目: 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。 如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。 要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。 将abcdefg的前三个左旋。先ab
分类：
编程语言 时间：
2016-03-13 17:38:54
阅读次数：
162
第24题: 链表操作， (1).单链表就地逆置， (2)合并链表
分类：
编程语言 时间：
2016-03-13 15:58:04
阅读次数：
164
第23题（算法）：用最简单，最快速的方法计算出下面这个圆形是否和正方形相交。" 3D坐标系 原点(0.0,0.0,0.0)圆形:半径r = 3.0圆心o = (*.*, 0.0, *.*)正方形:4个角坐标; 1:(*.*, 0.0, *.*)2:(*.*, 0.0, *.*)3:(*.*, 0
分类：
编程语言 时间：
2016-03-13 14:27:58
阅读次数：
188
有4张红色的牌和4张蓝色的牌，主持人先拿任意两张，再分别在A、B、C三人额头上贴任意两张牌， A、B、C三人都可以看见其余两人额头上的牌，看完后让他们猜自己额头上是什么颜色的牌， A说不知道，B说不知道，C说不知道，然后A说知道了。 请教如何推理，A是怎么知道的。 如果用程序，又怎么实现呢? 分
分类：
编程语言 时间：
2016-03-13 14:21:22
阅读次数：
176
输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来
分类：
编程语言 时间：
2016-03-13 12:47:45
阅读次数：
141
