Leetcode Hashtable 1-5

Posted 2020-10-07 切力

JAVA：

3. Longest Substring Without Repeating Characters

以前一直想找到一种数组，不用事先规定大小，可以直接插入，现在发现了，可以用hashset，但是无法知道位置信息

Set<Character> set = new HashSet<>();

可以用这个

• int[26] for Letters ‘a‘ - ‘z‘ or ‘A‘ - ‘Z‘
• int[128] for ASCII
• int[256] for Extended ASCII

string转成单个char

char[] StringArray = s.toCharArray();

或者不转也可以直接索引

Character ch = s.charAt(i);

hashtable定义（Character就是char）

Map<Character,Integer> map = new HashMap<Character,Integer>();

 

18. 4Sum