哈希 | Java | (hot100) 力扣 49
我的想法：双重for+hashset
方法一
由于互为字母异位词的两个字符串包含的字母相同，因此对两个字符串分别进行排序之后得到的字符串一定是相同的，故可以将排序之后的字符串作为哈希表的键。
- 力扣官方
values()方法返回一个包含HashMap中所有值的Collection集合。（也就是说<KEY,VALUE>中取出所有value）
class Solution {public List<List<String>> groupAnagrams(String[] strs) {HashMap<String,List<String>>map = new HashMap<>();for(String str:strs) {//原始数据 strchar[] ch = str.toCharArray();Arrays.sort(ch);String key = new String(ch);List<String>list = map.getOrDefault(key,new ArrayList<String>());list.add(str);map.put(key, list);}return new ArrayList<List<String>>(map.values());}
}
string排序
- 对
string[]排序
import java.util.Arrays;public class StringSortExample {public static void main(String[] args) {// 字符串数组String[] strings = {"banana", "apple", "cherry", "date"};// 对字符串数组进行排序Arrays.sort(strings);// 输出排序后的数组for (String str : strings) {System.out.println(str);}}
}
- 对
List<String>排序
import java.util.Arrays;
import java.util.Collections;
import java.util.List;public class StringSortExample {public static void main(String[] args) {// 创建字符串列表List<String> stringList = Arrays.asList("banana", "apple", "cherry", "date");// 对字符串列表进行排序Collections.sort(stringList);// 输出排序后的列表for (String str : stringList) {System.out.println(str);}}
}