u014663362的专栏

题目：把一个数组最开始的若干个元素搬到数组的

package listTest.listIntersection; /** * 查询两个链表的第一个交点 * 两个有交点的链表自交点结点开始到最后一个结点都是相同的。 * 如果能从最后一个结点遍历到最后一个相同的结点则为交点。 * 但是单链表只能从头结点开始遍历，所以我们要考虑两个链表的长度是不是一样的。 * 如果一个链表比另外一个链表长，则长链表先遍历差值，然后两个链表同时遍历比较。

package listTest.mergeList; /** * 题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。 * 常犯的两种错误：1、合并出来的链表中间断开，或者并没有做到递增排序； * 2、代码在鲁棒性方面存在问题，程序一旦有特殊的输入（空链表）就会崩溃。 * 考虑解决这两个问题！ * @author summ *

package listTest.printList; /** * 题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。 * 常规思路：把链表中链接结点的指针反转过来，改变链表的方向，然后从头到尾打印。但是这样改变原来链表的结构。 * 要清楚题目要求是否可以改变链表的结构。 * 第二种思路：遍历链表，遍历的顺序是从头到尾，可是输出的顺序是从尾到头。“后进先出”，栈！

package listTest.deleteNode; /** * 题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。 * 常规做法：从链表的头结点开始遍历，顺序遍历查找要删除的结点，并在链表中删除该结点。 * 顺序查找，时间复杂度为O(n) * 好的方法：找到要删除结点的下一个结点，把下一个结点的值复制到需要删除的结点，然后把下一个结点删除

package partation; import java.util.Scanner; /** * 输入n个整数，找出其中最小的k个数。 * 例如：输入4、5、1、6、2、7、3、8，最小的4个数字为1、2、3、4 * 基本思路：把输入的n个数排序，则排序后最前面的k个数就是最小的k个数。时间复杂度为O(nlogn) * 解法一：O(n)的算法，当可以修改输入的数组时候可用。分治法。

方法一： package partation; /** * 题目：数组中出现次数超过一半的数字。 * @author summ * 题目特点：数组中有一个数字出现的次数超过了数组长度的一半，那么如果数组排序，中间的数字一定是出现次数超过一半的数字。 * 所以根据快排思想，使用分治法，通过分治方法返回的基值，根据判断基值的位置，如果是中位数则返回，如果在中位 *

package listTest.findKNode; /** * 输入一个链表，输出该链表中倒数第K个结点。 * 思路：定义两个指针，第一个指针从链表的头指针开始遍历向前走k-1， * 第二个指针保持不动，从第k步开始， * 第二个指针也开始从链表的头指针开始遍历。 * 两个指针距离保持在k-1，当第一个指针到达链表的尾结点时，第二个指针正好是倒数第k个结点。 * 问

package partation; /** * 题目：输入一个整型数组，数组里面有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。 * 要求时间复杂度为O(n) * Description: [类描述] * @author summ * @Version * @Created at 2014-8-5 * @Modified by summ on