【49. 字母异位词分组】个人题解和领悟自上而下的解题

古城微笑少年丶 2023-02-14 05:55 8阅读 0赞

做题之前，需要明确一个概念

int[] a={0, 1, 1, 2, 8, 4, 9};
    System.out.println(String.valueOf(a));-----类型+句柄
    System.out.println(a.toString());----------类型+句柄
    System.out.println(Arrays.toString(a));----[0, 1, 1, 2, 8, 4, 9]
    System.out.println(new String(a));------参数错误
    
    char[] ss={'1','2','3','4','5'};
    System.out.println(String.valueOf(ss));---12345的字符串
    System.out.println(new String(ss));-------12345的字符串
    System.out.println(ss.toString());--------类型+句柄
    System.out.println(Arrays.toString(ss));---[1, 2, 3, 4, 5]
    
    综上，
    对于char[]和int[]想要获得[ , , ]形式，使用Arrays.toString()即可想要获得字符串类型，
    char[]可选择 new String( ),或者String.valueOf()int[] 只能使用for循环了。
    String.valueOf()本质也是toString,只不过可接受Null,参数有各种基本类型及 char数组返回字符串的表现形式

本题中需要使用new String\[ss\]

--------------------

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

> 输入: \["eat", "tea", "tan", "ate", "nat", "bat"\]  
> 输出:  
> \[  
>   \["ate","eat","tea"\],  
>   \["nat","tan"\],  
>   \["bat"\]  
> \]

相关解题代码也就是为了提升对代码的整体掌控，list和map的结合使用

public List<List<String>> groupAnagrams(String[] strs) {
            List<List<String>> res = new ArrayList<>();
            Map<String, List<String>> map = new HashMap<>();
            for (int i = 0; i < strs.length; i++) {
                char[] chars1 = strs[i].toCharArray();
                Arrays.sort(chars1);
                String key = new String(chars1);
                if (map.containsKey(key)) {
                    List<String> p = map.get(key);
                    p.add(strs[i]);
                    map.put(key, p);
                } else {
                    List<String> value = new ArrayList<>();
                    value.add(strs[i]);
                    map.put(key, value);
                }
            }
            res.addAll(map.values());
            return res;
        }

list.addAll 和 map.values() 用的比较好，需要着重注意的就是String key = new String(chars); 将字符数组转为字符串