Group Anagrams
来源:互联网 发布:java 网络拓扑发现 编辑:程序博客网 时间:2024/06/05 23:42
Given an array of strings, group anagrams together.
For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"]
,
Return:
[ ["ate", "eat","tea"], ["nat","tan"], ["bat"]]代码如下:
import java.util.ArrayList;import java.util.Arrays;import java.util.HashMap;import java.util.List;import java.util.Map;public class GroupAnagrams {public List<List<String>> groupAnagrams(String[] strs){if(strs == null || strs.length == 0)return new ArrayList<List<String>>();Map<String,List<String>> map = new HashMap<String,List<String>>();for(String s : strs){char[] c = s.toCharArray();Arrays.sort(c);String keystr = String.valueOf(c);if(!map.containsKey(keystr))map.put(keystr,new ArrayList<>());map.get(keystr).add(s);}return new ArrayList<List<String>>(map.values());}}
阅读全文
0 0
- Group Anagrams
- Group Anagrams(***)
- Group Anagrams
- Group Anagrams
- Group Anagrams
- Group Anagrams
- Group Anagrams
- Group Anagrams
- Group Anagrams
- Group Anagrams
- Group Anagrams
- Group Anagrams
- Group Anagrams
- Group Anagrams
- Group Anagrams
- Group Anagrams
- Group Anagrams
- Group Anagrams
- [转载]spring框架学习(四)自动装配
- Android使用SO库时要注意的一些问题
- Retrofit 请求数据返回乱码问题笔记
- 存储过程详解
- linux串口命令
- Group Anagrams
- [AHK]简版堆栈实现
- JavaScript中promise的基本用法
- 深入理解线程安全和可重入函数
- 基于jfreechart的图表生成方法
- Python 中 argparse简单使用
- Python中的join()函数的用法
- 深入理解HBase的系统架构
- java中Class对象详解