题目链接：242 有效的字母异位词
状态：没做出来，思路并不难，主要是不知道哈希表的基本的写法。了解并学习过后也是写出来了，主要还是学习记忆如何把哈希表的思虑转换为代码。
看到题目时第一想法：创建两个哈希表，一个用来存储字符串s的内容，一个用来存储字符串t的内容，然后比较两个字符串是否一致。
这个思路倒是没错，但就是实现起来会复杂。在考虑使用哈希表解决问题的时候，首先应该考虑一下能否用数组解决问题。因为数组结构简单，能更快的解决问题，所以数组在 数组、set、map 三者中是能选则选。再一个就是两个数组也比较麻烦，只需用一个数组即可。对于第一个字符串s，我们累计他的字母时用加法。对于第二个字符串f，我们用减法。最后我们判断数组的内容是否全部为0即可。完整代码如下：
class Solution { // Java
public boolean isAnagram(String s, String t) {
int[] record = new int[26];
for(int i = 0; i < s.length(); i++){
// Remember the relative positions of the letters,
// a is subscript 0, b is subscript 1...
record[s.charAt(i) - 'a']++;
}
for(int i = 0; i < t.length(); i++){
record[t.charAt(i) - 'a']--; // the same meaning
}
for(int count: record){
// if they don't match, some of counts will not be 0
if(count != 0) return false;
}
return true;
}
}
题目链接：349 两个数组的交集
状态：没做出来，思路并不难，主要是不知道哈希表的基本的写法。了解并学习过后也是写出来了，主要还是学习记忆如何把哈希表的思虑转换为代码：Set<Integer> set1 = new HashSet<>(); set1.add(); if(set1.contains());
看到题目时第一想法：创建两个哈希表，一个用来存储数组nums1的内容，一个用来存储nums2与set1中相同的元素。
事实上也确实是用这个方法来做的，只是需要注意 方法要返回一个int类型的数组，所以 要把set集合转换为int数组返回。完整代码如下：
class Solution { // Java
public int[] intersection(int[] nums1, int[] nums2) {
if(nums1 == null || nums1.length == 0 || nums2 == null || nums2.length ==0){
return new int[0];
}
Set<Integer> set1 = new HashSet<>();
Set<Integer> responseSet = new HashSet<>();
// Traversing array nums1
for(int i : nums1){
set1.add(i);
}
// Traverse array 2 and determine whether the element exists in the hash table
for(int i : nums2){
if(set1.contains(i)){
responseSet.add(i);
}
}
// Use another Array to store the result of responseSet
int[] result = new int[responseSet.size()];
int j = 0;
for(int i : responseSet){
result[j] = i;
j++;
}
return result;
}
}
题目链接：202 快乐数
状态：没想出思路。想不出来哪里和哈希表有关。在看到解析中提到“看到无限循环就应该想到和哈希表有关”时，我就想到了思路。后来写代码调试到Accepted。
看到题目时第一想法：这题也许得弄个while循环，但是终止条件除了让数字n等于一之外好像没有别的了。至于无限循环，也不知道如何判断。只能是看解析找启发。
看到解析的提示收到启发后，我便想出了解决方案：用一个哈希表来记录n的值。while的循环结束条件为 要么n达到了1，要么n达到了一个一个哈希表内已经存在的值。那么进入循环的条件就是 同时满足 n既不为1 也是哈希表中尚未存储的数字，所以循环里的内容就是先记录这个数字n，然后n变成各位数字的平方和。那么为了代码更具观赏性，以及作为一个好习惯。就n变为各位数字的平方和这个步骤可以抽取出来成为一个新方法。以下为完整代码：
class Solution { // Java
public boolean isHappy(int n) {
Set<Integer> sumRecord = new HashSet<>();
while(n != 1 && !sumRecord.contains(n)){
sumRecord.add(n);
n = getNextNumber(n);
}
return n == 1;
}
private int getNextNumber(int n){
// Pass a number n and return the sum of the squares of its digits.
int nextNum = 0;
while(n > 0){
nextNum = nextNum + ((n % 10) * (n % 10));
n = n / 10;
}
return nextNum;
}
}
题目链接：1 两数之和
状态：没做出来，没思路。看解析。看完解析才发现 题目中有一些说法来提示我们要用HashMap来解决这道问题。最后了解了解析中的方法之后也是成功Accepted。
看到题目时第一想法：实在不行就暴力搜索吧，时间复杂度O(n^2)，至少也是相处了一种解法。但是这不是追求的终点。
根据解析中所讲，本题一共四个重要问题：（targer减去当前位置的值 的结果 标记为 temp）
- 为什么会想到用哈希表？ 因为需要判断 temp 是否已经出现过了。出现过，则代表找到了解。
- 哈希表为什么用map？因为不仅要找到值，还需要找值对应的索引。
- 本题map是用来存什么的？ 存 nums中的值 和 值对应的索引
- map中的key和value用来存什么的？key存 nums中的值，value存 值对应的索引。
弄清楚了这几个重点问题后，思路也就清晰了：遍历整个数组，每次都用target减去当前的数值，获得一个临时变量temp。如果temp在Map中存在，则返回temp的索引和当前数值的索引作为结果；如果temp在Map中不存在，则将当前的值和其对应的索引添加到Map中，然后继续下一次遍历。完整代码如下：
class Solution { // Java
public int[] twoSum(int[] nums, int target) {
int[] result = new int[2];
if(nums == null || nums.length == 0) return result;
Map<Integer, Integer> map = new HashMap<>();
// we set KEY as the value in the nums, VALUE as the index of the value.
for(int i = 0; i < nums.length; i++){
int temp = target - nums[i];
if(map.containsKey(temp)){
result[1] = i;
result[0] = map.get(temp);
break;
}
// If no matching pair is found, add the visited element and index to the map.
map.put(nums[i],i);
}
return result;
}
}
