问题描述:

给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

示例:

示例 1:

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

示例 2:

输入: strs = [""]
输出: [[""]]

示例 3:

输入: strs = ["a"]
输出: [["a"]]

提示:

  • 1 <= strs.length <= 104
  • 0 <= strs[i].length <= 100
  • strs[i] 仅包含小写字母
上代码,拿去即可运行:
package com.onlyqi.daydayupgo01.test;

import java.util.*;

public class Test16 {
    public static void main(String[] args) {


        String[] strs = {"eat", "tea", "tan", "ate", "nat", "bat"};
        System.out.println("-------------------:");
        System.out.println(groupAnagrams(strs));
    }

    public static List<List<String>> groupAnagrams(String[] strs) {
        Map<String, List<String>> stringListMap = new HashMap<>();
        for (String str : strs) {
            char[] strArray= str.toCharArray();
           Arrays.sort(strArray);
          String key =  String.valueOf(strArray);
           if(stringListMap.containsKey(key)){
              stringListMap.get(key).add(str);
           } else {
               List<String>list=new ArrayList<>();
               list.add(str);
               stringListMap.put(key,list);
           }
        }
        List<List<String>> lists =new ArrayList<>();
        stringListMap.values().forEach(lists::add);
        return lists;
    }
}


运行结果:

我要刷300道算法题,第119道 。 好久好久没写算法了,最近开始写,先从最简单的开始。希望自己可以坚持下去 

更多推荐