leetcode 49 Group Anagram

lc49 Group Anagram

逻辑很简单，就是统计字母出现次数，然后将完全相同的字符串放入同一list

关键是怎么实现

统计的部分，可以通过将string排序，Arrays.sort()，或者像之前int[26]一样,

那么如何一次遍历，就能将相同字符串放入一个list呢？

这里用到了HashMap<String, List<String>>，String为key，用来判断排序过后的str是否相同，若是相同，直接原来的str加入List<String>

最后返回值就是把map的value转成List<List<String>>

可以用到一个小方法:

　　return new ArrayList<List<String>>(map.values())

因为HashMap的value都是List<String>

 class Solution {

     public List<List<String>> groupAnagrams(String[] strs) {

         List<List<String>> res = new ArrayList<>();

         if(strs.length == 0)

             return res;

         HashMap<String, List<String>> map = new HashMap<>();

         for(int i=0; i<strs.length; i++){

             char[] tmp = strs[i].toCharArray();

             Arrays.sort(tmp);

             String key = String.valueOf(tmp);

             if(!map.containsKey(key))

                 map.put(key, new ArrayList<String>());

            map.get(key).add(strs[i]);

         }

         return new ArrayList<List<String>>(map.values());

     }

 }

巴特西

leetcode 49 Group Anagram

最新文章

热门文章