程序员面试金典1.1

程序员面试金典1.1

重新用java刷一遍，熟悉java语言

一开始想到的是二次遍历or哈希表，然后手写了一下有些问题。

1. 二次遍历

一个是之前用C++可以返回0或1，java这边返回布尔值的话不能用整数
另一个是string的访问要用charAt,不能用数组那一套了

2.哈希表Map

结合评论和题解发现两种map的函数使用方法
一种是用containsKey和put

第二个是用到了get和getOrDefault
其实我感觉，反正没有啥提升吧。
不能按注释那么写，因为会出现没有加入到HashMap的情况，自然不能get出值。

3.利用set的不可重复性

注意String不能直接用foreach，要用toCharArray()去转换为char数组

!set1.add(c1)是往集合里添加失败的情况

4.用数组

数组本质还是哈希的思想
而且只限制了只能是128个ASCII码的

5.位运算

这题说的是判断字符是否唯一，但没说包含哪些字符，如果是只包含英文字母的话，直接使用一个long类型的数字即可，因为long类型是64位，大写字母’A’的ASCII码是65，小写字母’z’的ASCII码是122，两者相差58（122-65+1=58，加1是因为这里要包含大写字母’A’），是小于64的。我们用每一位存储每一个字符，比如右边第1位存储大写字符’A’，右边第2位存储大写字符’B’……，以此类推。然后再遍历字符串中的字符，先判断对应的位置是否是1，如果是1，就表示已经存在了，直接返回false，如果对应的位置不是1，说明这个字符还没出现过，然后把对应的位置置为1。

这里貌似不应该用1<<move
而应该用1L<<move
不过不知道为啥也没报错，可能是案例太少了。

6.用String自带的索引方法

大部分内容参考下面：
leetcode题解

细节处应该更注意：