leetcode 49. Group Anagrams(哈希,字典序)
来源:互联网 发布:阿里云上海机房地址 编辑:程序博客网 时间:2024/05/22 18:57
题目大意:把一个字符串数组按字母组成的不同分到几个字符串数组,把每个字符串数组按字典序排序
解题方法:先用HashMap类对字符串数组哈希,再把每个字符串数组进行字典序排序
要 点:
HashMap类的使用
Arrays.sort(chars); 一个char[]的字典序排序
Collections.sort(res); 一个字符串数组的字典序排序
package leetcode49HashSort;import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.HashMap;import java.util.Iterator;import java.util.List;import java.util.Map;class Solution{public List<List<String>> groupAnagrams(String[] strs) {int i;List<List<String>> result = new ArrayList<>();if(strs == null || strs.length == 0)return result;HashMap<String,List<String>> map = new HashMap<>();for(i=0;i<strs.length;i++){char[] chars=strs[i].toCharArray();Arrays.sort(chars);String temp = new String(chars);if(!map.containsKey(temp)){List<String> singleResultList = new ArrayList<>();singleResultList.add(strs[i]);map.put(temp, singleResultList);}else{map.get(temp).add(strs[i]);}}/*Iterator<Map.Entry<String,List<String>>>iterator = map.entrySet().iterator();while(iterator.hasNext()){Map.Entry<String, List<String>> entry = iterator.next();List<String> temp_list = entry.getValue();Collections.sort(temp_list);result.add(temp_list);}*/result = new ArrayList<List<String>>(map.values());for(List<String> res : result){Collections.sort(res);}return result; }}public class hello {public static void main(String args[]){int i,j;String[] strs = {"eat", "tea", "tan", "ate", "nat", "bat"};Solution mySolution = new Solution();List<List<String>> result= mySolution.groupAnagrams(strs);for(i=0;i<result.size();i++){List<String> thisList=new ArrayList<>();thisList = result.get(i);for(j=0;j<thisList.size();j++)System.out.print(thisList.get(j)+" ");System.out.println();}}}
0 0
- leetcode 49. Group Anagrams(哈希,字典序)
- LeetCode-49. Group Anagrams (JAVA)按照字典序分组
- leetcode-49 Group Anagrams 同位词字典序排序
- [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
- LeetCode 49. Group Anagrams
- LeetCode-49.Group Anagrams
- [Leetcode] 49. Group Anagrams
- LeetCode - 49. Group Anagrams
- [LeetCode] 49. Group Anagrams
- leetcode 49. Group Anagrams
- 前端必备————图片转换成css或js方法
- MySQL实现ROW_NUMBER()---(给查询平均成绩的结果加上名次)
- 内工作空间,创建内存图层、图层透明度设置
- leetcode-90. Subsets II
- Android Fragment+ViewPager 组合,一些你不可不知的注意事项
- leetcode 49. Group Anagrams(哈希,字典序)
- composer基本用法
- Unity实战笔记_6.简单的UI框架SceneManager
- 关于JSON数据格式
- 学习笔记——同步、通信与死锁(2)
- JAVA用POI读取和创建2003和2007版本Excel完美示例
- 进制转换
- glTexEnv
- 数据分析领域中最为人称道的七种降维方法