摘要：题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 方法一：递归 方法二：非递归 阅读全文

摘要：转自：http://blog.csdn.net/f2006116/article/details/51375470 其中：我们要讨论的LinkedList和ArrayDeque都是实现Deque接口，所以，可以说他们俩都是双向队列。 阅读全文

摘要：题目描述:如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。 如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 解法一： 解法二： 用Java中自带的工具类处理，更方便 解法三：是从别人的代码中看到的，采用的是堆 阅读全文

摘要：题目描述：输入一个链表，反转链表后，输出链表的所有元素。 阅读全文

摘要：题目描述:在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符的位置。 * 若为空串，返回-1。位置索引从0开始 解法一： 解法二：不占用内存 阅读全文

摘要：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。 * 注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针 首先，二叉树的定义是： 题目分析：分析二叉树的下一个节点，一共有以下情况： 1.二叉树为空，则返回空； 2.节点右孩子存在，则设置一个指针从该节点的右孩子出发， 阅读全文

摘要：链表中环的入口结点 * 题目描述：一个链表中包含环，请找出该链表的环的入口结点。 解题思路一： *第一步，找环中相汇点。分别用p1，p2指向链表头部，p1每次走一步，p2每次走二步，直到p1==p2找到在环中的相汇点。 第二步，找环的入口。接上步，当p1==p2时，p2所经过节点数为2x,p1所经过 阅读全文

摘要：题目描述:求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13.因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 /* 阅读全文

摘要：题目描述： 每年六一儿童节,NowCoder都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为NowCoder的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m的那个小朋友要出列唱首歌 阅读全文

摘要：题目描述： 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。 解法一： 解法二： 阅读全文

摘要：/* * 和为S的两个数字 * 题目描述 * 输入一个递增排序的数组和一个数字S，在数组中查找两个数 * 使得他们的和正好是S，如果有多对数字的和等于S，输出两个 * 数的乘积最小的。 * 解法一： //方法一：采用双重遍历找到第一组满足条件的两个数即为乘积最小两个数 public ArrayLis 阅读全文

摘要：题目描述:统计一个数字在排序数组中出现的次数。 解法一： 解法二： 阅读全文

摘要：剑指OFFER之最大子向量和（连续子数组的最大和） 题目描述： HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并 阅读全文

摘要：题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数 解法一： 思路：采用java中自带的迭代函数进行处理。 public class Solution{ /** * @param args */ Stack<Integer> stack = new Stack<Integ 阅读全文

摘要：http://www.cnblogs.com/graphics/archive/2010/06/21/1752421.html 这个博客里提到了很全的几种算法，值得借鉴。 阅读全文

摘要：http://blog.csdn.net/martin_liang/article/details/8661083 思路清晰，可参考 阅读全文