关闭

LeetCode:Group Anagrams

标签: LeetCodeGroup Anagrams
2632人阅读 评论(0) 收藏 举报
分类:

Group Anagrams


Total Accepted: 76941 Total Submissions: 275801 Difficulty: Medium

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:

  1. For the return value, each inner list's elements must follow the lexicographic order.
  2. All inputs will be in lower-case.

Subscribe to see which companies asked this question

Hide Tags
 Hash Table String



























思路:

使用先将字符串数组排序(这样可以保证输出的顺序);

使用HashMap<String, List<String>>,key(String):是第一次出现的字符串;value(List<String>):用于保存所有相同字母乱序的值。


java code:

public class Solution {
    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>>();
        Arrays.sort(strs);
        
        for(String str : strs) {
            char[] cs = str.toCharArray();
            Arrays.sort(cs);
            String keyStr = new String(cs);
            
            if(!map.containsKey(keyStr)) map.put(keyStr, new ArrayList<String>());
            map.get(keyStr).add(str);
        }
        
        return new ArrayList<List<String>>(map.values());
    }
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:348050次
    • 积分:6376
    • 等级:
    • 排名:第4012名
    • 原创:314篇
    • 转载:1篇
    • 译文:0篇
    • 评论:25条
    博客专栏
    最新评论