安康市建设规划局网站,企业邮箱注册需要什么,wordpress模版,咸阳北京网站建设给你一个字符串数组#xff0c;请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 解题思路#xff1a;计数
思路#xff1a;题意是字符串的字符都是小写#xff0c;可以对每个字符串统计其中字符的… 给你一个字符串数组请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 解题思路计数
思路题意是字符串的字符都是小写可以对每个字符串统计其中字符的频次将每个字符频次相同的字符串放在一组 复杂度时间复杂度O(n*k)n是字符串个数k是最长字符串长度循环字符串数组复杂度O(n)对每个字符串统计频次复杂度O(k)。空间复杂度O(n*k)map中存放了n个大小最长为k的字符串。
代码
class Solution {public ListListString groupAnagrams(String[] strs) {MapString, ListString map new HashMapString, ListString();for(String str : strs){//对每个字符串统计出现的次数int[] counts new int[26];for(int i 0; i str.length(); i){counts[str.charAt(i) - a];}//对将字符串进行拼接StringBuffer sb new StringBuffer();for(int i 0; i 26;i){if(counts[i] !0){sb.append((char)(ai));//转化回字母sb.append(counts[i]);//拼接成a2b3c4这种格式作为map的key}}//通过字符串a1b2c3这种形式作为key获取map value写入并重新添加到map中String key sb.toString();ListString list map.getOrDefault(key, new ArrayList());list.add(str);map.put(key,list);}return new ArrayListListString(map.values());}
}
