1 可以直接循环list,放到一个新list里2 利用set public List removeDeuplicate(List arlList) { HashSet h=new HashSet(arlList); arlList.clear(); arlL...
分类:
其他好文 时间:
2014-09-10 12:28:10
阅读次数:
146
字典表示一种非常复杂的集合,允许按照某个键来访问元素。字典是由两部分集合构成的,一个是键(key)集合,一个是值(value)集合。键集合是不能有重复元素的,而值集合是可以重复的,键和值是成对出现的。如下图所示是字典结构的“学号与学生”集合,学号是键集合,不能重复,学生是值集合,可以重复。 提示 字典中键和值的集合是无序的,即便在添加的时候是按照顺序添加的,当取出这些键或值的时候,也会变得无序。字...
分类:
编程语言 时间:
2014-09-07 21:11:45
阅读次数:
299
字典表示一种非常复杂的集合,允许按照某个键来访问元素。字典是由两部分集合构成的,一个是键(key)集合,一个是值(value)集合。键集合是不能有重复元素的,而值集合是可以重复的,键和值是成对出现的。如下图所示是字典结构的“学号与学生”集合,学号是键集合,不能重复,学生是值集合,可以重复。提示 字典...
分类:
编程语言 时间:
2014-09-07 20:58:45
阅读次数:
301
给定一个长度为n的数组,其元素也在【0 n-1】范围内,判断其中是否包含重复元素。
#include
#include
#include
#include
using namespace std;
bool find_repeat(int *s,int len)
{
int max(s[0]),min(s[0]);
if(len==0)
return false;
...
分类:
其他好文 时间:
2014-09-04 11:54:39
阅读次数:
216
删除数组中重复元素 (使用stl::set)...
分类:
其他好文 时间:
2014-09-03 16:52:36
阅读次数:
171
类似于2sum,先排序,然后从左开始遍历,计算a[i]后面的等于-a[i]的两个元素,注意去除重复元素 1 class Solution { 2 public: 3 vector > threeSum(vector &num) { 4 vector > res; 5 ...
分类:
其他好文 时间:
2014-08-30 23:00:40
阅读次数:
292
对于Set 和 List都是 接口 Collection 的子接口 1、Set 不允许重复,List允许重复2、Set 没有顺序,List有顺序另外:对于List当中,有没有重复元素的判断:是依据元素的 equals方法判断是否相等的。对于排序来说,是根据元素实现了Comparable接口compa...
分类:
编程语言 时间:
2014-08-29 15:58:28
阅读次数:
170
给定一组数(未排序, 可能有重复元素), 求出所有可能的组合.算法和无重复元素的相似.唯一需要注意的是, 如果当前的数字和之前的相同, 算法就只会在结尾数字是此数字的组合后加上此数字.比如现在是[[] [1] [1 2] [2]], 当前数字是2, 就只会增加[1 2 2] [2 2]代码: 1 c...
分类:
其他好文 时间:
2014-08-29 12:59:57
阅读次数:
161
给定一组数(未排序), 求它们的所有组合可能.如给定{1 2 3}, 返回:[ [] [1] [2] [3] [1 2] [1 3] [2 3] [1 2 3] ]算法思路:对数组排序, 从小到大;令 i = 0, 对已有组合v从后往前进行如下操作v的最后1个组合内加入第i个元素;将新组合加入到v中...
分类:
其他好文 时间:
2014-08-29 12:45:57
阅读次数:
187
int WToSigArray(int* A, int n)//消除重复元素{ int i,j,k; for( i = k = 1; i A[i]) { ok = 0; } ...
分类:
其他好文 时间:
2014-08-27 10:48:47
阅读次数:
209