题目描述

考虑：如何把字母相同、排列不同的字符串组合成一个相同的、独一无二的东西？
尝试1：使用ascii的和（不行，虽然说确实相同，但是独一无二不满足）
尝试2：按序组合成字母 + 出现次数（可以，比如 aabcc => a2b1c2）
思路3：字母映射成质数，用质数的乘法求解（貌似可以，不过没有实际尝试）

代码 & 思路

用尝试2：按序组合成字母 + 出现次数（可以，比如 aabcc => a2b1c2）的方法
遍历字符串数组，逐个转化成类似 a2b1c2 的形式。
通过 HashMap 来判断是否出现过， O(1)
出现过，则放入对应的 ArrayList 中；
未出现，则新建 ArrayList，并且 put <string s, index> 到 HashMap 中（维护 hashmap)

class Solution {public List<List<String>> groupAnagrams(String[] strs) {List<List<String>> ans = new ArrayList<>();// k：字符串长度；  v：对应组合的下标Map<String,Integer> hashmap = new HashMap<>();// O(n*(k+26))for(String s : strs){String temp = getGroup(s);// 已经存入的情况下，加入已有ArrayListif(hashmap.containsKey(temp)){ans.get(hashmap.get(temp)).add(s);}// 否则，新建ArrayList & 映射else {ans.add(new ArrayList<String>());ans.get(ans.size()-1).add(s);hashmap.put(temp,ans.size()-1);}}return ans;}// group 归类String getGroup(String s){int[] alpha = new int[26];for(char ch : s.toCharArray()){alpha[ch-'a']++;}StringBuilder sb = new StringBuilder();for(int i=0;i<26;i++){if(alpha[i]!=0){sb.append((char)('a' + i));sb.append((char)('0' + alpha[i]));}}return sb.toString();}
}

【LeetCode笔记】49. 字母异位词分组（Java、字符串、哈希表）相关推荐

【LeetCode】49.字母异位词分组（三种解法开拓思路，java实现）
49. 字母异位词分组分析方法一:排序数组分类思路当且仅当它们的排序字符串相等时,两个字符串是字母异位词. 算法维护一个映射 ans : {String -> List},其中每个键 ...
leetCode C++ 49. 字母异位词分组给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。
一.思路: 对每一个字符串排序,然后将这个排序的字符串加到map里面,对于每一个新遍历的字符串就和map比较是否相等. 最开始用map,会出现超时,于是采用hash实现结构的unordered_map ...
【LeetCode】【HOT】49. 字母异位词分组（递归）
[LeetCode][HOT]49. 字母异位词分组文章目录 [LeetCode][HOT]49. 字母异位词分组 package hot;import java.util.ArrayList; i ...
Leetcode刷题100天—49. 字母异位词分组( 排序)—day37
前言: 作者:神的孩子在歌唱大家好,我叫运智 49. 字母异位词分组难度中等847收藏分享切换为英文接收动态反馈给你一个字符串数组,请你将字母异位词组合在一起.可以按任意顺序返回结果列表. ...
leetcode 49. 字母异位词分组
49. 字母异位词分组 - 力扣(LeetCode) 一开始想的是把各个字符串中每个字符ascii码值相加,然后相同的ascii码值放在一个组,在相同的ascii码值组中再去细找字母异位词. 一开始算 ...
49. 字母异位词分组
49. 字母异位词分组给你一个字符串数组,请你将字母异位词组合在一起.可以按任意顺序返回结果列表. 字母异位词是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母都恰好只用一次. 示例 ...
LeetCode 49字母异位词分组50pow(x,n)51八皇后
原创公众号:bigsai 如果不错记得点赞收藏! 关注回复 bigsai 领取Java进阶pdf资源,回复进群加入力扣打卡群. 上周打卡内容:43字符串相乘&44通配符匹配 45跳跃游戏&am ...
LeetCode 49. 字母异位词分组（哈希）
1. 题目给定一个字符串数组,将字母异位词组合在一起.字母异位词指字母相同,但排列不同的字符串. 示例:输入: ["eat", "tea", "ta ...
LeetCode 49. 字母异位词分组 Group Anagrams
给定一个字符串数组,将字母异位词组合在一起.字母异位词指字母相同,但排列不同的字符串. 示例: 输入: ["eat", "tea", "tan&quo ...
leetcode 49. 字母异位词分组（排序+hash）
给定一个字符串数组,将字母异位词组合在一起.字母异位词指字母相同,但排列不同的字符串. 示例: 输入: ["eat", "tea", "tan&quo ...

【LeetCode笔记】49. 字母异位词分组（Java、字符串、哈希表）

文章目录

题目描述

代码 & 思路

【LeetCode笔记】49. 字母异位词分组（Java、字符串、哈希表）相关推荐

最新文章

热门文章