Java实现 LeetCode 49 字母异位词分组
2024-09-04 14:35:22
49. 字母异位词分组
给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。
示例:
输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
输出:
[
[“ate”,“eat”,“tea”],
[“nat”,“tan”],
[“bat”]
]
说明:
所有输入均为小写字母。
不考虑答案输出的顺序。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/group-anagrams
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public List<List<String>> groupAnagrams(String[] strs) {
HashMap<String,ArrayList<String>> map=new HashMap<>();
for(String s:strs){
char[] ch=s.toCharArray();
Arrays.sort(ch);
String key=String.valueOf(ch);
if(!map.containsKey(key)) map.put(key,new ArrayList<>());
map.get(key).add(s);
}
return new ArrayList(map.values());
}
}
最新文章
- JSON与XML的区别
- css中table tr:nth-child(even)改变tr背景颜色: IE7,8无效
- jQuery学习小结1-CSS操作+事件
- 在web.config里面添加配置信息
- unity3d Human skin real time rendering 真实模拟人皮实时渲染
- android学习笔记----JNI中的c控制java
- wcf消息模式(随记)
- FIFO存储器
- scala求交集、并集、差集命令
- 13、Ajax的使用
- 你真的懂redis的数据结构了吗?redis内部数据结构和外部数据结构揭秘
- html 设置input框的记忆功能(联想内容)
- python杂记一
- C++ 一个整数的二进制表示中1的个数
- H5入门
- java string 替换img标签 正则表达式 任意多个字符
- hdu 5652 India and China Origins(二分+bfs || 并查集)BestCoder Round #77 (div.2)
- 使用__FILE__和__LINE__定位错误
- centos7在分区上建立文件系统和挂载
- Noip前的大抱佛脚----图论