维护一个窗口,每次关注窗口中的字符串,在每次判断中,左窗口和右窗口选择其一向前移动。维护一个HashSet, 正常情况下移动右窗口,如果没有出现重复则继续移动右窗口,如果发现重复字符,则说明当前窗口中的串已经不满足要求,继续移动有窗口不可能得到更好的结果,此时移动左窗口,直到不再有重复字符为止,中间...
分类:
编程语言 时间:
2014-07-30 09:56:13
阅读次数:
190
在Java中提供了Collection和Map接口。其中List和Set继承了Collection接口;同时用Vector、ArrayList、LinkedList三个类实现List接口,HashSet、TreeSet实现Set接口。直接有HashTable、HashMap、TreeMap实现Map...
分类:
其他好文 时间:
2014-07-30 09:55:33
阅读次数:
215
一、集合
TreeSet:以有序状态保持并可防止重复,其元素必须是Comparable
HashMap:可用成对的key/value来存取
LinkedList:针对经常插入或者删除中间元素所设计的高效率集合
HashSet:防止重复的集合,可快速地找出相符的元素
LinkedHashMap:类似HashMap,但可以记住元素插入的顺序,也可以设定成依照元素上次存取的先后来排序
Arr...
分类:
其他好文 时间:
2014-07-29 14:42:58
阅读次数:
208
private void compare() {
//定义个无序字符串
String str = "sdifsdafsdabfwqicweedio";
//置于hashset去重
HashSet set = new HashSet();
for (int i = 0; i < str.length(); i++) {
...
分类:
其他好文 时间:
2014-07-29 12:51:36
阅读次数:
182
四张牌,通过四则运算得到24,一个数限用一次,快者为胜。代码:import java.util.ArrayList;import java.util.HashSet;import java.util.List;import java.util.Set;/** * 快算24 * @author hey...
分类:
其他好文 时间:
2014-07-29 11:29:26
阅读次数:
322
Similar with "Longest Consecutive Sequence". Another usage to hashset.Take care of corner cases!class Solution {public: int firstMissingPositive(in...
分类:
其他好文 时间:
2014-07-28 15:16:43
阅读次数:
206
HashMap 和 HashSet 是 Java Collection Framework 的两个重要成员,其中 HashMap 是 Map 接口的常用实现类,HashSet 是 Set 接口的常用实现类。虽然 HashMap 和 HashSet 实现的接口规范不同,但它们底层的 Hash 存储机制...
分类:
编程语言 时间:
2014-07-26 01:19:36
阅读次数:
265
Comparison-based sorting takes O(nlgn), so hashset is a good idea. After keeping records of all numbers in the hashset, you start checking each number...
分类:
其他好文 时间:
2014-07-25 03:40:54
阅读次数:
305
(1)HashSet是set的一个实现类,hashMap是Map的一个实现类,同时hashMap是hashTable的替代品(为什么后面会讲到).(2)HashSet以对象作为元素,而HashMap以(key-value)的一组对象作为元素,且HashSet拒绝接受重复的对象.HashMap可以看作...
分类:
编程语言 时间:
2014-07-24 14:41:15
阅读次数:
303
Hashtable:1. key和value都不许有null值2. 使用enumeration遍历3. 同步的,每次只有一个线程能够访问4. 在java中Hashtable是H大写,t小写,而HashMap是H大写,M大写HashMap:1. key和value可以有null值2. 使用itera....
分类:
编程语言 时间:
2014-07-22 22:47:32
阅读次数:
254