代码

package com.xcrj;import java.util.*;/*** 剑指 Offer II 033. 变位词组* 给定一个字符串数组 strs ，将 变位词 组合在一起。 可以按任意顺序返回结果列表。* 注意：若两个字符串中每个字符出现的次数都相同，则称它们互为变位词。* !!! 使用map统计时确保key的唯一性*/
public class Solution33 {/*** map<String,List<String>>, key为排序后的变位词*/public List<List<String>> groupAnagrams1(String[] strs) {// 统计Map<String, List<String>> map = new HashMap<>();for (String str : strs) {// 获取排序后的字符串char[] chars = str.toCharArray();Arrays.sort(chars);String strSort = new String(chars);// map中原来存储有list<变位词>List<String> list = map.getOrDefault(strSort, new ArrayList<>());// 加入新的变位刺list.add(str);// 更新listmap.put(strSort, list);}// !!! ArrayList(多个list)构造函数return new ArrayList<List<String>>(map.values());}/***  map<String,List<String>>, key为 字母+字母出现次数拼接成的字符串**/public List<List<String>> groupAnagrams2(String[] strs) {// 统计Map<String, List<String>> map = new HashMap<>();for(String str:strs){char[] chars=str.toCharArray();// 统计每个字母出现的次数int[] cnts=new int[26];for(char c:chars){cnts[c-'a']++;}// 构造map的keyStringBuilder sb=new StringBuilder();for(int i=0;i<26;i++){if(cnts[i]!=0){sb.append('a'+i).append(cnts[i]);}}// map中原来存储有list, map中有没有value，更新valueList<String> list = map.getOrDefault(sb.toString(),new ArrayList<>());list.add(str);map.put(sb.toString(),list);}return new ArrayList<>(map.values());}
}

参考

作者：LeetCode-Solution
链接：https://leetcode.cn/problems/sfvd7V/solution/bian-wei-ci-zu-by-leetcode-solution-5wnz/
来源：力扣（LeetCode）

leetcode/变位词组，变位词放一起相关推荐

LeetCode 面试题 10.02. 变位词组
面试题 10.02. 变位词组 Ideas 互为变位词的两个字符串包含的字符相同,因此对两个字符串分别进行排序之后得到的字符串一定是相同的,可以将排序之后的字符串作为哈希表的键. 在Python里面有 ...
leetcode面试题 10.02. 变位词组
编写一种方法,对字符串数组进行排序,将所有变位词组合在一起.变位词是指字母相同,但排列不同的字符串. 注意:本题相对原题稍作修改示例: 输入: ["eat", "tea ...
Leetcode 变位词组
编写一种方法,对字符串数组进行排序,将所有变位词组合在一起.变位词是指字母相同,但排列不同的字符串. 注意:本题相对原题稍作修改示例: 输入: ["eat", "tea ...
程序员面试金典 - 面试题 10.02. 变位词组（哈希map）
1. 题目编写一种方法,对字符串数组进行排序,将所有变位词组合在一起. 变位词是指字母相同,但排列不同的字符串. 示例: 输入: ["eat", "tea", ...
面试题 10.02. 变位词组
编写一种方法,对字符串数组进行排序,将所有变位词组合在一起.变位词是指字母相同,但排列不同的字符串. 注意:本题相对原题稍作修改示例: 输入: ["eat", "tea ...
leetCode最短补全词
leetCode最短补全词题目要求如下: 给你一个字符串 licensePlate 和一个字符串数组 words ,请你找出并返回 words 中的最短补全词 . 补全词是一个包含 licens ...
leetcode之字母异位词分组
题目描述: 给你一个字符串数组,请你将字母异位词组合在一起.可以按任意顺序返回结果列表. 字母异位词是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次. 示例 1: 输 ...
英语四级词汇：四级词组百词大关
英语四级词汇:四级词组"百词大关" 1. at the thought of 一想到- 2. as a whole (=in general) 就整体而论 3. at will 随 ...
Leetcode 691. 贴纸拼词 C++
Leetcode 691. 贴纸拼词题目我们给出了 N 种不同类型的贴纸.每个贴纸上都有一个小写的英文单词. 你希望从自己的贴纸集合中裁剪单个字母并重新排列它们,从而拼写出给定的目标字符串 tar ...

leetcode/变位词组，变位词放一起

代码

参考

leetcode/变位词组，变位词放一起相关推荐

最新文章

热门文章