码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode 49. Group Anagrams

时间:2017-08-09 22:21:58      阅读:118      评论:0      收藏:0      [点我收藏+]

标签:ret   solution   字符   遍历   i++   input   ams   highlight   顺序   

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: All inputs will be in lower-case.

遍历一遍strs,碰到的每个字符串后先拆解成字符数组,然后按照字典顺序排序,之后组装为string类型的字符串

判断字符串是否出现在map中,若在,将拆解组装之前的字符串存入相应map 的 list中

map集合中各个key对应的value就是由相同字母组成的字符串

public class Solution {
    //第一次 一次提交 一次AC
    public List<List<String>> groupAnagrams(String[] strs) {
        List<List<String>> ansli  = new ArrayList<List<String>>();
        HashMap<String,List<String>> map = new HashMap<String,List<String>>();
        for(int i=0;i<strs.length;i++){
            char [] c = strs[i].toCharArray();
            Arrays.sort(c);
            String str = String.valueOf(c);
            if( map.containsKey(str) ){
                List<String> list = map.get( str );
                list.add( strs[i] );
            }
            else{
                List<String> list = new ArrayList<String>();
                ansli.add(list); //既然对于应用型数据添加的应用的地址,添加之后对于应用的修改,对所有有该引用类型的地值
                                 //的,list都有效,就不用在通过遍历map 来实现了,替代了下方注释的部分
                list.add( strs[i] );
                map.put(str,list);
            }
        }
        //遍历map
        // Iterator<HashMap.Entry<String, List<String>>> entries = map.entrySet().iterator();
        // while (entries.hasNext()) {
        //     Map.Entry<String, List<String>> entry = entries.next();
        //     ansli.add(entry.getValue());
        // }
        return ansli;
    }
}

 

Leetcode 49. Group Anagrams

标签:ret   solution   字符   遍历   i++   input   ams   highlight   顺序   

原文地址:http://www.cnblogs.com/mxk-star/p/7327836.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!