摘要： 题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 思路分析：这个可以利用上一个的双指针的做法，但是不是连续的，所以需要从头和尾开始。看两个的和与S的大小，如果比S大，需要找一个小点的数，尾指针左移，如果比S小， 阅读全文

摘要： 题目描述：找出所有和为S的连续正数序列 思路分析：（一）求出连续序列的中间值和长度。 因为是连续正数序列，所以实质上是一个公差为1的等差数列，可以利用等差数列的和来计算。 假设长度为n （1）先算出中间值S/n，但要分以下两种情况： 当n为奇数时，序列的中间值正好是序列的平均值； 当n为偶数时，序列 阅读全文

摘要： 题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 举例：{4，2，3，1，1，3} 思路分析：（1）先对数组排序为{1,1,2,3,3,4}； （2）遍历一次数组，将array[i]分别与array[i-1]和array[i+1]作比较，若都不相 阅读全文

摘要： 题目描述：输入一棵二叉树，判断该二叉树是否是平衡二叉树。 思路分析：常规的办法我们肯定能想到通过调用深度的函数来递归计算出左右子树的深度，并进行判断是否满足平衡因子小于等于1，也就是如下的方法： 但往往这样的话会重复计算一些结点的深度，所以更好的办法是利用自底向上遍历的方法，边遍历边判断是否满足，对 阅读全文

摘要： 题目描述：输入两个链表，找出它们的第一个公共结点。 我的思路：起初看到这个题目我的思路是从其中的一个链表开始，然后依次和第二个链表的进行比较，但这样的话时间复杂度比较大，所以这个方法也只能是比较笨的方法了。再后 来，参考了书上的想法后，大致有以下两种思路： （1）从链表的尾部开始遍历，找到它们最后最 阅读全文