本文共 734 字，大约阅读时间需要 2 分钟。

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]

输出:

[

[“ate”,“eat”,“tea”],

[“nat”,“tan”],

[“bat”]

]

说明：

所有输入均为小写字母。

不考虑答案输出的顺序。

解法思路：用hashmap对其排序好的string作为key，而里面的为list。

class Solution {
       public List
   
    
     > groupAnagrams(String[] strs) {
            // hashmap	        HashMap
     
      
       > hashMap = new HashMap<>();	        // 对其遍历	        for(String str:strs) {
   	        	char[] arr = str.toCharArray();	        	Arrays.sort(arr);	        	String key = new String(arr);	        	// 获取list	        	List
       
         list = hashMap.getOrDefault(key,new ArrayList
        
         ()); list.add(str); hashMap.put(key,list); } return new ArrayList
         
          
           >(hashMap.values()); }}
          
         
        
       
      
     
    
   

转载地址：https://codingchaozhang.blog.csdn.net/article/details/111429970 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！