問題：

?

package com.example.demo;import java.util.*;public class Test49 {/*** 給定一個字符串?dāng)?shù)組，將字母異位詞組合在一起。字母異位詞指字母相同，但排列不同的字符串。* 思路：* Map<String,List>作為緩存數(shù)據(jù)結(jié)構(gòu)* 遍歷字符串?dāng)?shù)據(jù)，將每一個字符串進行排序，即可得到最基本的異位字符串，然后將排序后的字符串最為key，源字符串放入list中，將* list作為value放入map，遍歷完成之后獲取map中的values即可*/public List<List<String>> groupAnagrams(String[] strs) {Map<String, List<String>> map = new HashMap<>();for (int i = 0; i < strs.length; i++) {char[] chars = strs[i].toCharArray();Arrays.sort(chars);String sortedStr = String.valueOf(chars);// 如果map中沒有該key，則設(shè)置一個空集合，然后將源字符串添加到集合中if (!map.containsKey(sortedStr)) {map.put(sortedStr, new ArrayList<>());}map.get(sortedStr).add(strs[i]);}return new ArrayList<>(map.values());}public static void main(String[] args) {Test49 t = new Test49();String[] arr = {"eat", "tea", "tan", "ate", "nat", "bat"};List<List<String>> lists = t.groupAnagrams(arr);String s = lists.toString();System.out.println(s);} }

?

總結(jié)

以上是生活随笔為你收集整理的leetcode-49-字母异位词分组的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。