思路1：可以用hash表来存储数组中的元素，这样我们取得一个数后，去判断sum - val 在不在数组中，如果在数组中，则找到了一对二元组，它们的和为sum，该算法的缺点就是需要用到一个hash表，增加了空间复杂度。 思路2：同样是基于查找，我们可以先将数组排序，然后依次取一个数后，在数组中用 ...

package com.algorithm.hash; public class alg1 { public static void m ...

题目 求数组中两两相加等于20的组合。 例：给定一个数组[1, 7, 17, 2, 6, 3, 14]，这个数组中满足条件的有两对：17+3=20, 6+14=20。 解析 分为两个步骤： 先采用堆排序或快速排序对数组进行排序，时间复杂度为O(nlogn)。 然后对排序 ...

...

一组数字 任意个数数字相加的和等于指定的数字。 比如数字集合 1,2,3, 4,5,6 ，列出所有数字相加等于6的可能性，那么结果有：1+2+3，2+4, 主要这里的结果不是数组打乱顺序相加，而是按照数组顺序取任意个数相加减，所有大家看到结果只有1+2+3而没有1+3+2或则3+2+1 ...

记录一个遇到过的面试题，比较文明。。在一个有序数组中统计一个指定数字出现的次数。 遍历一遍就行了，O(n)，但是作为面试答案肯定有点简单的过分了； 于是有个稍微复杂点的思路，因为是有序数组，可以先二分查找到指定元素，然后再向两侧扩展就好了，这样二分查找的时间复杂度是O(logn)，然后在加上k ...

抛出问题： 　　求给定数组任意组合等于一个定值的所有解 例如列表l = [1, 2, 3, 4, 5],求任意组合的结果为10的所有答案 问题分析： 　　实际就是列表的所有排列组合，然后算出每个排列组合的值，记录等于所求值的组合结果。 　　代码实现就是先生成和 l 等长的全0列表，0表示 ...

　　无论你面试的是什么岗位，应该都或多或少看到过这个问题 - 两个长整数相加要怎么实现。如果a和b的位数不大，确实直接用类型转换就可以求出a+b了，但是万一a和b的位数都是几百位呢，早就溢出了，这时候要怎么计算呢？ 　　这种情况下，有三种解决方法可供选择： 　　一、 用字符串来存储a和b的值 ...