1、
??
Construct Binary Tree from Inorder and Postorder Traversal
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in...
分类：
其他好文 时间：
2014-06-03 03:13:59
阅读次数：
195
1、Maximum Depth of Binary Tree
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
clas...
分类：
其他好文 时间：
2014-06-02 23:13:22
阅读次数：
290
题目描述：
每年六一儿童节,JOBDU都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为JOBDU的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为1的小朋友开始报数。每次喊到m的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续1...m报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到JOBDU名贵的“名侦探柯南”典藏版(名额有限哦!!^_^...
分类：
其他好文 时间：
2014-06-02 11:01:41
阅读次数：
278
题目描述：
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
输入：
输入可能包含多个测试样例。
对于每个测试案例，输入为两个整数m和n(1<=m,n<=1000000)。
输出：
对应每个测试案例，输出m+n的值。...
分类：
其他好文 时间：
2014-06-02 11:01:02
阅读次数：
183
题目描述：
求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
输入：
输入可能包含多个测试样例。
对于每个测试案例，输入为一个整数n(1<= n<=100000)。
输出：
对应每个测试案例，
输出1+2+3+…+n的值。
样例输入：...
分类：
其他好文 时间：
2014-06-02 10:36:56
阅读次数：
204
关于这道题目，题目本身还是不错的，真正核心的代码也就那么两行，大部分代码基本都在做非法输入的检查。
最近做这几道题目，对九度后台的测试用例有点无语了，这道题目的测试用例应该有问题，我写的代码自己测试了很多种不同的非法输入以及合法输入，都没问题，但是在九度OJ上只有第四条测试用例通过，其他四条全部WA，害的我搞了一个晚上，后来下了个别人AC的代码，拿来测试了下，结果各种非法的输入都没处理，很多非法的输入，得到的都是些莫名奇妙的答案。
先贴上代码，大家帮我看下有木有没考虑到的地方：...
分类：
其他好文 时间：
2014-06-02 10:36:18
阅读次数：
253
九度上把这道题目改成了一副扑克牌有4张大小王，这里姑且不管它最多几个0，就题目来说，不严谨，很含糊，比如这里没有对顺子给出比较严谨的定义，5个以下的连续数字算是顺子吗？现实中要至少5个才算顺子的，而且如果假设3个牌也算顺子，那如果输入的是3个0呢，这有点太牵强了！看论坛里面好多人吐槽。总之，不管那么多，这道题目无论它怎么坑爹，用剑指offer上的思路写的代码AC是没问题的，因为这里不管你0有多少个（只要不大于数组的长度就可）都OK。
我之前想避开排序，或者开辟哈希数组，就遍历一遍求出最大值，最小值，...
分类：
其他好文 时间：
2014-06-01 15:27:38
阅读次数：
261
题目描述：
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!
输入：
输入有多组数据。
每组数据仅包括1个整数S(S<=1,000,000)。如果S为负数时,则结束输入。
输出：
对应每组数据,若不存在和为S的连续正...
分类：
其他好文 时间：
2014-06-01 14:11:15
阅读次数：
268
TOJ 614173971
HDU 宇智波佐助
POJ shiai
ZOJ henyumen
UVa henyumen
Light OJ HENYUMEN...
分类：
其他好文 时间：
2014-06-01 13:59:09
阅读次数：
210
思路：上篇博文中已经了解到异或去重的原理，而且知道如果只有一个只出现一次的数字的求法，但这里是有两个只出现一次的数字，我们便要想办法把他分为两个子数组，每个子数组中包含一个只出现一次的数字，其他的数字都出现了两次。剑指offer上的思路很巧妙，依然从头到尾异或所有的数字，这样得到的结果实际上就是两个只出现了一次的数字异或的结果，我们在异或后的结果中找出其二进制中最右边为1的位，该位既然为1，说明异或的两个数字对应的该位肯定不同，必定一个为1，一个为0，因此我们可以考虑根据此位是否为1来划分这两个子数组，这样...
分类：
其他好文 时间：
2014-06-01 09:58:08
阅读次数：
245
