摘要：
题1、给定一个int数组，一个数sum，求数组中和为sum的任意2个数的组合 题2、给定一个int数组，一个数sum，求数组中和为sum的任意3个数的组合 上面两题用到的元组类： 1 class TwoTuple<A, B> { 2 public final A first; 3 public fi 阅读全文
摘要：
题目： 给定一个无序整型数组arr，找到数组中未出现的最小正整数。要求时间复杂度为O(N)空间复杂度为O(1)。 例如： arr=[-1,2,3,4]。返回1。 arr=[1,2,3,4]。返回5。 分析： 这道题要理解最小正整数的意思，最小的正整数就是1，所以考察的方法就是在数组中找1，然后找2， 阅读全文
摘要：
哈希表在查找定位操作上具有O(1)的常量时间，常用于做性能优化，但是内存毕竟是有限的，当数据量太大时用哈希表就会内存溢出了。而考虑对这些大数据进行存盘分批处理又有IO上的开销，性能又不能满足要求。这个时候我们就得介绍BitMap算法了。 bitMap原理介绍 BitMap算法是基于位映射的，对于内存 阅读全文