Tsongski的专栏

常见算法题之主元素问题 问题描述 在一个数组中，如果有一个数出现的次数超过了一半以上，则称这个数是这个数组的主元素，相反，如果没有哪个数超过一半，则称这个数组没有主元素。 求一个给定数组，如 [1,3,2,1,6,2,2,2,2,0,2,2] 中是否有主元素，有的话求出它。思路 一开始拿到这道题，可能想的就是拿着每个数字跟后面的一个一个比嘛，然后求出每种元素的个数，看最多的那个是否超过

描述一个数组，求它的子数组，包括空集. 解法对数组里的数一个一个的添加进结果集，每添加一个，复制前面所有的list,并将新的元素复制给每一个copy的list，再添加新元素作为单独子集，所有元素遍历完成之后，再添加空集即可. 举例数组S [1, 2, 3]{1}{1,2}{2}{1,3}{1,2,3}{2,3}{3}{} 代码public ArrayList<ArrayList<Integer>>