![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法练习
tsongski
爱生活,爱Android
展开
-
主元素问题
常见算法题之主元素问题问题描述 在一个数组中,如果有一个数出现的次数超过了一半以上,则称这个数是这个数组的主元素,相反,如果没有哪个数超过一半,则称这个数组没有主元素。 求一个给定数组,如 [1,3,2,1,6,2,2,2,2,0,2,2] 中是否有主元素,有的话求出它。思路 一开始拿到这道题,可能想的就是拿着每个数字跟后面的一个一个比嘛,然后求出每种元素的个数,看最多的那个是否超过原创 2016-06-19 01:06:31 · 348 阅读 · 0 评论 -
leetcode 数组求子集(subset)
描述一个数组,求它的子数组,包括空集.解法对数组里的数一个一个的添加进结果集,每添加一个,复制前面所有的list,并将新的元素复制给每一个copy的list,再添加新元素作为单独子集,所有元素遍历完成之后,再添加空集即可.举例数组S [1, 2, 3]{1}{1,2}{2}{1,3}{1,2,3}{2,3}{3}{}代码public ArrayList<ArrayList<Integer>>原创 2016-08-16 14:32:03 · 1117 阅读 · 0 评论