最近在做leetcode的时候，做到了一些排列的问题，比如Next Permutation（求已知当前排列的下一个全排列），Permutations（给定一个整型集合，求全排列），Permutations II（与Permutations类似，只是增加了重复元素出现的情况），Permutatio.....
分类：
其他好文 时间：
2015-11-09 17:15:33
阅读次数：
440
HashSet不包含重复元素，由哈希表支持。下面我就开始剖析下HashSet的源代码：首先从构造方法开始；privatetransientHashMap<E,Object>map;
publicHashSet(){
map=newHashMap<E,Object>();
}
publicHashSet(Collection<?extendsE>c){
map=newHashMap<E,O..
分类：
编程语言 时间：
2015-11-09 11:03:02
阅读次数：
243
直接上代码吧！1.可以创建一个新的数组，对需要去除重复的数组进行遍历，如果新数组不包含就数组，那么添加元素，如果包含就不添加。 1 NSMutableArray *array = [NSMutableArray arrayWithObjects:@"1",@"2",@"2",@"4",@"5...
分类：
其他好文 时间：
2015-11-04 19:31:26
阅读次数：
275
详解HashSet不含重复元素的实现HashSet的add方法：publicbooleanadd(Ee)如果此set中尚未包含指定元素，则添加指定元素。更确切地讲，如果此set没有包含满足(e==null?e2==null:e.equals(e2))的元素e2，则向此set添加指定的元素e。如果此set已包含该元素，则该调用不更改set并返..
分类：
编程语言 时间：
2015-11-03 00:49:15
阅读次数：
167
publicinterfaceSet<E>extendsCollection<E>一个不包含重复元素的collection。更确切地讲，set不包含满足e1.equals(e2)的元素对e1和e2，并且最多包含一个null元素。正如其名称所暗示的，此接口模仿了数学上的set抽象。publicclassHashSet<E>extendsAbstractS..
分类：
编程语言 时间：
2015-11-03 00:48:05
阅读次数：
232
unique() 去重函数unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数，所以头文件要加#include；具体用法如下： int num[100]; uniq...
分类：
其他好文 时间：
2015-10-25 20:42:14
阅读次数：
185
1、题目名称 Contains Duplicate II（判断数组内是否有重复元素2） 2、题目地址 https://leetcode.com/problems/contains-duplicate-ii/ 3、题目内容 英文：Given an array of integers and an integer k, find o...
分类：
编程语言 时间：
2015-10-15 16:42:37
阅读次数：
185
1、题目名称 Contains Duplicate（判断数组内是否有重复元素） 2、题目地址 https://leetcode.com/problems/contains-duplicate/ 3、题目内容 英文：Given an array of integers, find if the array contains an...
分类：
编程语言 时间：
2015-10-13 23:02:07
阅读次数：
350
要求 给定一个没有重复元素的旋转数组（它对应的原数组是有序的），求给定元素在旋转数组内的下标（不存在的返回-1）。例子有序数组{0，1，2，3，4，5，6，7}对应的旋转数组为{3，4，5，6，7，0，1，2}（左旋、右旋效果相同）。查找元素5，返回结果2；查找元素8，返回结果-1。分析 可以...
分类：
编程语言 时间：
2015-10-13 22:31:47
阅读次数：
289
集合框架Collection|--List集合，元素是有序的（存入和取出的顺序），且可以有重复元素，因为该集合体系有索引。|--ArrayList集合,底层数据是数组结构，特点：查询快，增删慢。线程是不同步。|--LinkedList集合，底层数据是链表结构，特点：增删快，查询慢。线程不同步|--Vecto..
分类：
编程语言 时间：
2015-10-09 18:24:25
阅读次数：
200
