第一题
219. 存在重复元素 II
本题采用hash表的方式，指针向后扫描数组，当指针扫到第一个位置时，前面没有数字，所以指针当前的所指数字放到hash表中，且hash表的数据结构是<数组中的数字，该数字的位置>；
此时指针向后一位，判断当前的数字是否在hash表中，如果不存在，依旧将该数字放在hash表中，一直重复该操作，直到指针当前所指的数字能在hash表中找到，就判断该数字的位置和hash表中该数字的位置的差是否满足题目要求，如果满足，返回true；如果不满足就将hash表中的该数字覆盖，一直重复上述操作；
综上所述，代码如下：
class Solution {public boolean containsNearbyDuplicate(int[] nums, int k) {Map<Integer,Integer> hash = new HashMap<>();for(int i = 0 ;i < nums.length;i++){if(hash.containsKey(nums[i])){if(i - hash.get(nums[i]) <= k ) return true;}hash.put(nums[i],i);}return false;} }
第二题
49. 字母异位词分组
本题我们采用hash表的方式：
步骤一：
我们将所给的字符串按照a到z的顺序排序；
步骤二：
其次hash表的数据结构就是<排好序的字符，相对应的原字符串的字符串>
这样我们遍历每一个排好序的字符串，如果没有在hash表中存储，就将该排好序的字符串和原始字符串防御hash表中，如果存在排好序的字符串就将该原始字符串存放在相对应顺序表中；
简单如下所示：
代码如下：
class Solution {public List<List<String>> groupAnagrams(String[] strs) {Map<String,List<String>> hash = new HashMap<>();//先把所有的字母异位词分组for(String s : strs){char[] tmp = s.toCharArray();Arrays.sort(tmp);String key = new String(tmp);if(!hash.containsKey(key)){hash.put(key,new ArrayList());}hash.get(key).add(s);}//2、提出结果return new ArrayList(hash.values());} }
ps：本次的内容就到这里了，如果对你有所帮助的话，就请一键三连哦！！！
