博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[leetcode] 49. 字母异位词分组
阅读量:4598 次
发布时间:2019-06-09

本文共 955 字,大约阅读时间需要 3 分钟。

桶排分类即可

class Solution {    public List
> groupAnagrams(String[] strs) { Map
> map = new HashMap<>(); for (String str : strs) { map.computeIfAbsent(fun(str), k -> new ArrayList<>()).add(str); } return new ArrayList<>(map.values()); } public String fun(String str) { Map
map = new HashMap<>(); for (int i = 0; i < str.length(); i++) { map.putIfAbsent(str.charAt(i), 0); map.put(str.charAt(i), map.get(str.charAt(i)) + 1); } String key = ""; char[] chars = new char[map.size()]; int i = 0; for (Character character : map.keySet()) { chars[i++] = character; } Arrays.sort(chars); for (char aChar : chars) { key += aChar + ":" + map.get(aChar) + ","; } return key; }}

转载于:https://www.cnblogs.com/acbingo/p/9350748.html

你可能感兴趣的文章
HttpWebRequest调用WebService后台需要Session信息问题的解决办法
查看>>
SQL里的子查询
查看>>
Hdu5517 Triple
查看>>
vue 调用微信支付方法
查看>>
ABP创建应用服务
查看>>
混合模式程序集是针对“v2.0.50727”版的运行时生成的,在没有配置其他信息的情况下,无法在 4.0 运行时中加载该程序集。...
查看>>
Swift - 绘制背景线条
查看>>
POJ 2318
查看>>
HDU 1561 树形DP背包问题
查看>>
hdu1056
查看>>
避免js拼接页面的小技巧
查看>>
面试题(Spring)
查看>>
VS恢复默认设置
查看>>
BZOJ.3591.最长上升子序列(状压DP)
查看>>
JS - 局部方法改变全局变量的值
查看>>
Vue引入远程JS文件
查看>>
4067: [Ctsc2015]gender 动态规划 网络流
查看>>
Spring的Bean内部方法调用无法使用AOP切面(CacheAble注解失效)
查看>>
分布式事务之深入理解什么是2PC、3PC及TCC协议?
查看>>
Vim插件:Unite新手指导(译)
查看>>