Leetcode刷题100天—49. 字母异位词分组( 排序)

前言：

作者：神的孩子在歌唱

大家好，我叫运智

49. 字母异位词分组

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

字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母都恰好只用一次。

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

示例 2:

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

示例 3:

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

提示：

package 排序;import java.util.List;
import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;/** https://leetcode-cn.com/problems/group-anagrams/* 解题思路:每个字母异位词分组字符都是相同得，只不过字符顺序不一样，* 我们可以将他们变成ascll然后进行排列,最后在转为字符串，* 根据散列表性质：将顺序排号得字符作为键，字母异位词作为值* */
public class _49_字母异位词分组 {//  一旦需要根据特征进行归类就要散列表public static List<List<String>> groupAnagrams(String[] strs) {//      如果字符长度为0就返回空
//      定义哈希散列表HashMap<String,List<String>> map=new HashMap<>();
//      遍历for(String str:strs) {//          将字符串转为字符数组char[] s=str.toCharArray();
//          然后进行排序,由于是字符，所以可以根据ascll码来排序Arrays.sort(s);
//          然后在转为字符串String st=String.valueOf(s);
//          如果排序好的数据不存在哈希中，那么就是新的字符串if (!map.containsKey(st)) {//              将这个新的键存入，创建一个队列空值map.put(st, new ArrayList()) ;}
//          不管哈希表里有没有这个字符串都存入map.get(st).add(str);//获取对应得键值追加}return  new ArrayList(map.values());}public static void main(String args[]) {String[] strs= {"eat", "tea", "tan", "ate", "nat", "bat"};List<List<String>> s=groupAnagrams(strs);System.out.print(s);}
}

本人csdn博客：https://blog.csdn.net/weixin_46654114

转载说明：跟我说明，务必注明来源，附带本人博客连接。

Leetcode刷题100天—49. 字母异位词分组( 排序)—day37相关推荐

【LeetCode】【HOT】49. 字母异位词分组（递归）
[LeetCode][HOT]49. 字母异位词分组文章目录 [LeetCode][HOT]49. 字母异位词分组 package hot;import java.util.ArrayList; i ...
leetcode 49. 字母异位词分组
49. 字母异位词分组 - 力扣(LeetCode) 一开始想的是把各个字符串中每个字符ascii码值相加,然后相同的ascii码值放在一个组,在相同的ascii码值组中再去细找字母异位词. 一开始算 ...
【LeetCode】49.字母异位词分组（三种解法开拓思路，java实现）
49. 字母异位词分组分析方法一:排序数组分类思路当且仅当它们的排序字符串相等时,两个字符串是字母异位词. 算法维护一个映射 ans : {String -> List},其中每个键 ...
49. 字母异位词分组
49. 字母异位词分组给你一个字符串数组,请你将字母异位词组合在一起.可以按任意顺序返回结果列表. 字母异位词是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母都恰好只用一次. 示例 ...
LeetCode 49字母异位词分组50pow(x,n)51八皇后
原创公众号:bigsai 如果不错记得点赞收藏! 关注回复 bigsai 领取Java进阶pdf资源,回复进群加入力扣打卡群. 上周打卡内容:43字符串相乘&44通配符匹配 45跳跃游戏&am ...
LeetCode简单题之有效的字母异位词
题目给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词. 示例 1: 输入: s = ...
LeetCode 49. 字母异位词分组（哈希）
1. 题目给定一个字符串数组,将字母异位词组合在一起.字母异位词指字母相同,但排列不同的字符串. 示例:输入: ["eat", "tea", "ta ...
leetcode 49. 字母异位词分组（排序+hash）
给定一个字符串数组,将字母异位词组合在一起.字母异位词指字母相同,但排列不同的字符串. 示例: 输入: ["eat", "tea", "tan&quo ...
leetcode力扣49. 字母异位词分组
给定一个字符串数组,将字母异位词组合在一起.字母异位词指字母相同,但排列不同的字符串. 示例: 输入: ["eat", "tea", "tan&quo ...

Leetcode刷题100天—49. 字母异位词分组( 排序)—day37

49. 字母异位词分组

Leetcode刷题100天—49. 字母异位词分组( 排序)—day37相关推荐

最新文章

热门文章