Leetcode #49. Group Anagrams 变位词组合 解题报告
来源:互联网 发布:滑窗的方法 数据分析 编辑:程序博客网 时间:2024/05/22 17:48
1 解题思想
这道题是要求将所有的变位词放倒一起,那什么是变位词呢?
如果说一个将一个单词(英文)的字母顺序进行变换,得到了一个新的词语,那么这就是一个变位词
那么所有的变位词,在这里可以理解为,有相同的字母构成的单词,如eat ate tea tae等,都是1个a 1个t 1个e
结合上面那个规则,我们就可以很容易的找到做法了:
1、统计每个词26个字母的数量
2、将26个字母各个字母取值相同的放倒一组就可以
具体的方法很多,我这里的做法,可能是比较偷懒的一种了,哈哈
2 原题
Given an array of strings, group anagrams together.
For example, given: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
Return:
[
[“ate”, “eat”,”tea”],
[“nat”,”tan”],
[“bat”]
]
Note:
For the return value, each inner list’s elements must follow the lexicographic order.
All inputs will be in lower-case.
3 AC解
public class Solution { /** * 就多排几次序。。是最简单的了*/ public List<List<String>> groupAnagrams(String[] strs) { Arrays.sort(strs); List<List<String>> result = new ArrayList<List<String>>(); HashMap<String,List<String>> map = new HashMap<String,List<String>> (); for(int i=0;i<strs.length;i++){ char[] tmp=strs[i].toCharArray(); Arrays.sort(tmp); String id=new String(tmp); if(map.containsKey(id)==false){ map.put(id,new ArrayList<String>()); } map.get(id).add(strs[i]); } Iterator iter = map.entrySet().iterator(); while(iter.hasNext()){ Map.Entry<String,List<String>> entry = (Map.Entry<String,List<String>> ) iter.next(); result.add(entry.getValue()); } return result; }}
0 0
- Leetcode #49. Group Anagrams 变位词组合 解题报告
- [leetcode] 49. Group Anagrams 解题报告
- [Leetcode] 49. Group Anagrams 解题报告
- 【LeetCode】Group Anagrams 解题报告
- Group Anagrams LeetCode 解题报告
- [LeetCode]Anagrams,解题报告
- 【LeetCode】Anagrams 解题报告
- [LeetCode] Anagrams 解题报告
- Leetcode 438. Find All Anagrams in a String 找变位子串 解题报告
- [leetcode] 49.Group Anagrams
- LeetCode 49. Group Anagrams
- [LeetCode]49. Group Anagrams
- leetcode 49. Group Anagrams
- 49. Group Anagrams LeetCode
- Leetcode 49. Group Anagrams
- LeetCode 49. Group Anagrams
- LeetCode 49. Group Anagrams
- [leetcode] 49. Group Anagrams
- 实习过程中linux相关开发学习总结(二)
- mac osx下 atom 插件推荐
- c++中的 extern "C"
- Linux基础10_正则表达式及扩展
- Objective-C中的协议与委托
- Leetcode #49. Group Anagrams 变位词组合 解题报告
- 协议类之UART笔记
- 认证(Authentication)与授权(Authorization)
- Mantle的优缺点
- android:screenorientation
- 聊聊C++的多态
- highcharts加载数据库数据(java版)
- MAVEN 多源代码目录配置
- Android自定义View之饼饼图