iframe-proxy | Sunbelt Computer Software

29 lines (27 loc) · 1021 Bytes

package code;
import java.util.*;
 * 49. Group Anagrams
 * 题意：相同字母组合的字符串分到一个组里
 * 难度：Medium
 * 分类：Hash Table, String
 * Tips：思路很直接，用map即可.注意java和python的不一样，不能用set集合做key，即使set的内容一样，但java类似指针的引用方式，使得set不可能相等.
public class lc49 {
    public List<List<String>> groupAnagrams(String[] strs) {
        HashMap<String,List<String>> m = new HashMap();
        for (int i = 0; i < strs.length ; i++) {
            char[] chs = strs[i].toCharArray();
            Arrays.sort(chs);   //对字符串排序
            String key = String.valueOf(chs);
            if(m.containsKey(key))
                m.get(key).add(strs[i]);
            else {
                ArrayList<String> l = new ArrayList<String>();
                l.add(strs[i]);
                m.put(key,l);
        return new ArrayList(m.values());   //学下这句的语法

Sunbelt Computer Software

PL/B Language Development and Support

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Sunbelt Computer Software

PL/B Language Development and Support

Uh oh!

FilesExpand file tree

lc49.java

Latest commit

History

lc49.java

File metadata and controls