和为S的连续正数序列
参与人数：1005时间限制：1秒空间限制：32768K通过比例：26.06%最佳记录：0 ms|0K（来自 平方宁）
题目描述
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为10...
分类：
其他好文 时间：
2015-10-09 20:05:15
阅读次数：
168
和为S的两个数字
参与人数：1186时间限制：1秒空间限制：32768K通过比例：26.97%最佳记录：0 ms|0K（）
题目描述
输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
输出描述:
对应每个测试案例，输出两个数，小的先输出。
思路：在递增序列中找两个数使得和为...
分类：
其他好文 时间：
2015-10-09 20:04:30
阅读次数：
144
题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321}，则打印出这3个数字能排成的最小数字321323.题目分析剑指Offer（纪念版）P177代码实现// int型整数用十进制表示最多只有10位const int g_M...
分类：
编程语言 时间：
2015-10-09 16:57:28
阅读次数：
197
题目描述输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为{1,-2,3,10,-4,7,2,-5}，和最大的子数组为{3,10,-4,7,2}，因此输出为该子数组的和18.题目分析剑指Offer（纪...
分类：
编程语言 时间：
2015-10-09 16:55:45
阅读次数：
194
平衡二叉树
参与人数：1135时间限制：1秒空间限制：32768K通过比例：32.36%最佳记录：0 ms|0K
题目描述
输入一棵二叉树，判断该二叉树是否是平衡二叉树。
题目链接：http://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?rp=2&ru=/ta/coding-...
分类：
其他好文 时间：
2015-10-08 06:55:34
阅读次数：
147
二叉树的深度
参与人数：1446时间限制：1秒空间限制：32768K通过比例：40.86%最佳记录：0 ms|0K（来自 殿）
题目描述
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
思路：每个结点如果他有左或者右结点，那么他的深度就是左子树和右子树深度最大的加一，利用递归很容...
分类：
其他好文 时间：
2015-10-08 06:54:23
阅读次数：
221
数字在排序数组中出现的次数
参与人数：1216时间限制：1秒空间限制：32768K通过比例：28.43%最佳记录：0 ms|0K（来自 ）
题目描述
统计一个数字在排序数组中出现的次数。
题意：首先数组是个已经排列的有序递增序列！统计一个数出现的次数，相当于在有序的序列里插入一个数，那么我只要确定插入的位置，利用快排的思想，也可以说是二分，如果在数组中找...
分类：
编程语言 时间：
2015-10-07 21:34:49
阅读次数：
205
两个链表的第一个公共结点
参与人数：1171时间限制：1秒空间限制：32768K通过比例：31.25%最佳记录：0 ms|0K（来自 running）
题目描述
输入两个链表，找出它们的第一个公共结点。
链接：http://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?rp=2&r...
分类：
其他好文 时间：
2015-10-01 20:35:55
阅读次数：
190
数组中只出现一次的数字
参与人数：1144时间限制：1秒空间限制：32768K通过比例：21.75%最佳记录：0 ms|0K（来自 牛客563536号）
题目描述
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
题目链接：http://www.nowcoder.com/practice/e02fdb54d75247...
分类：
编程语言 时间：
2015-10-01 20:35:06
阅读次数：
359
丑数
参与人数：1051时间限制：1秒空间限制：32768K通过比例：19.37%最佳记录：0 ms|0K（来自 shi_kai）
题目描述
把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。
求按从小到大的顺序的第N个丑数。
链接：http://ww...
分类：
其他好文 时间：
2015-09-29 14:51:14
阅读次数：
167
