哈希 | Java | (hot100) 力扣 49

我的想法：双重for+hashset
  方法一

由于互为字母异位词的两个字符串包罗的字母雷同，因此对两个字符串分别进行排序之后得到的字符串一定是雷同的，故可以将排序之后的字符串作为哈希表的键。

• 力扣官方
  
  
  
  values()方法返回一个包罗HashMap中全部值的Collection集合。（也就是说<KEY,VALUE>中取出全部value）
  

1. class Solution {
2.     public List<List<String>> groupAnagrams(String[] strs) {
3.         HashMap<String,List<String>>map = new HashMap<>();
4.         for(String str:strs) {
5.             //原始数据 str
6.             char[] ch = str.toCharArray();
7.             Arrays.sort(ch);
8.             String key = new String(ch);
9.             List<String>list = map.getOrDefault(key,new ArrayList<String>());
10.             list.add(str);
11.             map.put(key, list);
12.         }
13.         return new ArrayList<List<String>>(map.values());
14.     }
15. }

复制代码

string排序

• 对string[]排序
  

1. import java.util.Arrays;
3. public class StringSortExample {
4.     public static void main(String[] args) {
5.         // 字符串数组
6.         String[] strings = {"banana", "apple", "cherry", "date"};
8.         // 对字符串数组进行排序
9.         Arrays.sort(strings);
11.         // 输出排序后的数组
12.         for (String str : strings) {
13.             System.out.println(str);
14.         }
15.     }
16. }

复制代码

• 对List<String>排序
  

1. import java.util.Arrays;
2. import java.util.Collections;
3. import java.util.List;
5. public class StringSortExample {
6.     public static void main(String[] args) {
7.         // 创建字符串列表
8.         List<String> stringList = Arrays.asList("banana", "apple", "cherry", "date");
10.         // 对字符串列表进行排序
11.         Collections.sort(stringList);
13.         // 输出排序后的列表
14.         for (String str : stringList) {
15.             System.out.println(str);
16.         }
17.     }
18. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。