LeetCode:49. Group Anagrams(Medium)
1. 原题链接
https://leetcode.com/problems/group-anagrams/description/
2. 题目要求
给定一个字符串数组,将数组中包含相同字母的元素放在同一个列表,例如:
注意:所有的字母都是小写
3. 解题思路
首先对数组中的每个字符串按字母进行排序,这样含有相同字母的字符串排序后可以视作相等。
同时利用HasMap,将排序后的字符串作为key,排序前的作为value进行存储。最后返回HashMap的value即可。
4. 代码实现
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 | import java.util.*; public class GroupAngrams49 { public static void main(String[] args) { String[] group = { "eat" , "tea" , "tan" , "ate" , "nat" , "bat" }; List<List<String>> res = groupAnagrams(group); for (List l:res){ System.out.print(l.toString()); System.out.println(); } } public static List<List<String>> groupAnagrams(String[] strs){ if (strs.length== 0 ) return new ArrayList(); Map<String,List> map = new HashMap<String,List>(); for (String str :strs){ char [] strArray = str.toCharArray(); Arrays.sort(strArray); String key = String.valueOf(strArray); if (!map.containsKey(key)) map.put(key, new ArrayList()); map.get(key).add(str); } return new ArrayList(map.values()); } } |
运行结果:
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步