本题来自《剑指offer》 路径为从根节点到叶节点一条路径，路径经过的各节点数值之和等于某一给定数值，则打印路径上的节点因为需要打印满足条件的路径节点信息和各节点之和，需要栈记录经过的节点，和一个保存数值之和的变量用前序遍历方法，可以首先访问节点，然后将节点入栈，并将数值和之前入栈的节点值相加如果....
分类：
编程语言 时间：
2015-08-11 12:02:26
阅读次数：
157
剑指offer在标题中：http://ac.jobdu.com/problem.php?pid=1513题目描写叙述：输入一个整数，输出该数二进制表示中1的个数。当中负数用补码表示。输入：输入可能包括多个測试例子。对于每一个输入文件，第一行输入一个整数T。代表測试例子的数量。对于每一个測试例子输入为...
分类：
其他好文 时间：
2015-08-11 09:51:39
阅读次数：
97
题目：把n个骰子仍在地上，所有骰子朝上一面的点数之和为s，输入n，打印出s的所有可能的值出现的概率。...
分类：
编程语言 时间：
2015-08-11 08:35:17
阅读次数：
137
题目：输入两个递增排序的链表，合并这两个链表，并使新链表中的结点仍然是按照递增排序的。
第一种思维：合并两个排序的链表，类似于合并两个排序数组，所不同的仅是一个用链表保存数据，一个用数组保存数据。
算法如下：（下面的算法前提是：头结点 不是 链表的第一个数据节点。）
/**方法一：合并两个排序链表，使用了新创建的链表来保存，没有改动两个原始链表*/
ListNode *merge_tow...
分类：
编程语言 时间：
2015-08-11 01:31:00
阅读次数：
176
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。
* 请些程序找出这两个只出现一次的数字。要求时间复杂度为O(n),空间复杂度为O(1)
例如输入数组｛2，4，3，6，3，2，5，5｝，因为只有4，6这两个数字只出现一次，其他数字都出现了两次，所以输出4，6
这是一个比较难的题目，很少有人在面试的时候不需要提示一下子想到最好的解决办法。一般当应聘者想了几分钟那个后还没有思路，...
分类：
编程语言 时间：
2015-08-10 20:05:48
阅读次数：
119
题目一：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多个数字的和等于s,输出任意一对即可。
例如输入数组｛1，2，4，7，11，15｝和数字15.由于4+11=15，因此输出4和11.
在面试的时候，很重要的一点是应聘者要表现出很快的反应能力。只要想到一个办法，应聘者就可以立马告诉面试官，即使这个办法不一定是最好的。比如这个问题，很多人会立即能想到O(n...
分类：
编程语言 时间：
2015-08-10 20:03:13
阅读次数：
142
栈 : 先进后出! ????????队列 : 先进先出! ????????那么怎么用栈来实现队列呢? ????第一版: ????????push() ?: ?直接将元素进栈1; ????????pop() ?: ?栈1 元...
分类：
其他好文 时间：
2015-08-10 13:45:26
阅读次数：
102
题目：输入一棵二叉树的根节点，求该数的深度。从根节点到叶结点依次进过的结点（含根，叶结点）形成树的一条路径，最长路径的长度为树的深度。
例如，如下图的二叉树的深度为４，因为它从根节点到叶结点的最长的路径包含４个结点（从根结点１开始，经过２和结点５，最终到达叶结点７）
我们可以从另一种角度来理解树的深度。如果一棵树只有一个结点，它的深度为1，如果根节点只有左子树而没有右子树，那么树的深度...
分类：
编程语言 时间：
2015-08-10 09:27:21
阅读次数：
175
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
1、一般想法，不考虑时间复杂度：
每次遍历数组，碰到一个偶数就拿出来，将后面所有数字向前挪动一位，在将该偶数放到最后。
2、利用冒泡排序的思想，两个指针，一前以后，如果前为偶数，后为奇数，就交换。
算法如下：
void Reorder_array(int p[],i...
分类：
编程语言 时间：
2015-08-09 22:39:24
阅读次数：
193
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。建议读者自己思考以后再看答案
废话不多说，看代码：public class MinNumberInRotateArray {
public static int minNumber...
分类：
编程语言 时间：
2015-08-09 22:36:52
阅读次数：
161
