LeetCode 热题100专题解析：哈希与双指针

本文将重点解析 LeetCode 热题100 中关于哈希和双指针的题目，帮助读者更好地理解和掌握这两种算法思想。

哈希表专题

两数之和

题目描述：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数的下标。

上来的想法，想想人脑怎么着找。无非就是两层循环，那肯定有重复找的数的呀。我知道A他的天选就是B，那我不妨就把在找A的时候看看B好了，也省的非要凑齐A+B.

解题思路：这是一道典型的哈希表应用题目。我们可以遍历数组，对于每个元素，计算目标值与当前元素的差值，然后检查这个差值是否存在于已经遍历过的元素中。如果存在，那么我们就找到了一对和为目标值的数。

public int[] twoSum(int[] nums,int k){Map<Integer,Integer> map=new Hashmap<>();//题目让返回的是下标for(int i=0;i<nums.size();i++){if(map.containsKey(k-nums[i])){return new int[]{i,map.get(k-nums[i])};}map.put(nums[i],i);}return new int[]{-1,-1};
}

个人碎碎念：这道题也算是leetcode 热题100里面的 abandon了，我每次都从这个开始。也都abandon了。

字母异位词分组

题目描述：给定一个字符串数组，将字母异位词的字符串分组在一起。

异构词是什么， abc cba cab 《-这些就是异构词，它们构成的元素都是一样的，排列不同罢了。那就把他们打成一样的状态

解题思路：这个问题可以通过哈希表来解决。我们可以遍历每个字符串，计算它的字母频率（例如，‘a’ 出现的次数、‘b’ 出现的次数等），然后将这个频率作为键值存储在哈希表中。接着，对于每个新的字符串，我们检查它的字母频率是否已经存在于哈希表中，如果存在，就将它添加到对应的列表中。

伪代码
维护答案数组
遍历字符串数组
统计字符串次数得到map
现在是以abc开头的，所以先往答案数组压入abc
之后根据abc的map进行判断，那些可以跟在abc的数组里面
如果他们统计次数都是和map里面的匹配，ok，加进去，然后从原来的数组里面remove掉。
java
public List<List> solution(String[] strs){
List<List> ans=new ArrayList<>();
维护这个结果，就考虑什么时候加就行了
那肯定是有元素和前面这个元素构成一样了呀，-》构成怎么表示-》hashmap
for(String str:strs){
HashMap<Character,Integer> map=new HashMap<>();
for(char c:str.toCharArray()){
map.put(c,map.getOrDefault(c,0)+1);
}
List tmp=new ArrayList<>();
tmp.add(str);
strs.remove(str);
for(String sameStr:strs){
写不下去了
}
}
}

上面是我错误思路下的产物。

我这里的错误就是没搞明白，hashmap保存的要是什么。
比较两个字符串元素，除了把他们拆开比较，一个一个存到map里面，一个个比较。还可以把他们排序之后equal比较。
其实在上面自己死胡同思路那里，就觉得hashmap应该是一个list，总不能用一个清空一个，那这后面的元素还怎么参考。


public List<List<String>> solution(String[] strs){Map<String,List<String>> map=new HashMap<>();for(String str:strs){//HashMap<Character,Integer> map=new HashMap<>();char[] array=str.toCharArray();Array.sort(array);String a=new String(array);if(!map.containsKey(a)){List<String> tmp=new ArrayList<>();tmp.add(str);map.put(a,tmp);}else{map.get(a).add(str);}}return new ArrayList<>(map.values());
}