news 2026/6/23 22:06:45

LeetCode 热题 100--字母异位词分组

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
LeetCode 热题 100--字母异位词分组

题目:

解析:

核心思路

  • 字母异位词的特征:相同字母组成的不同单词,排序后会得到相同的字符串
  • 使用排序字符串作为哈希键:将每个单词排序后作为分组的唯一标识
  • 哈希表存储分组:键是排序后的字符串,值是对应的原始字符串列表

1.先创建一个哈希表用于存储分组,键是排序后的字符串,值是包含原始字符串的列表

2.将字符串转换为字符数组再排序,将排序后的字符串作为键

3.使用getOrDefault获取对应的列表(不存在则创建新列表)

4.将当前字符串添加到列表中

5.更新HashMap,将列表与hash表建立映射

class Solution { public List<List<String>> groupAnagrams(String[] strs) { Map<String, List<String>> hash = new HashMap<String, List<String>>(); for (String str : strs) { char[] array = str.toCharArray(); Arrays.sort(array); String key = new String(array); List<String> list = hash.getOrDefault(key, new ArrayList<String>()); list.add(str); hash.put(key, list); } return new ArrayList<List<String>>(hash.values()); } }


char[] array = str.toCharArray();
作用:将字符串转换为字符数组

返回:char[] 字符数组

示例:"eat" → ['e','a','t']


Arrays.sort(array);
作用:对字符数组进行升序排序

原地修改:直接修改原数组,不返回新数组

排序后:['e','a','t'] → ['a','e','t']

List<String> list = hash.getOrDefault(key, new ArrayList<String>());
作用:获取指定key对应的值,如果不存在返回默认值

参数1:key - 要查找的键

参数2:defaultValue - key不存在时返回的默认值

返回:key对应的值或默认值

优点:避免空指针检查,代码简洁

hash.put(key, list);
作用:将键值对放入HashMap

如果key存在:更新对应的value

如果key不存在:添加新的键值对

返回:key先前关联的值(如果没有则返回null)

hash.values()
作用:返回HashMap中所有值的集合视图

返回类型:Collection<V>

特点:返回的是视图,不是新集合,修改会影响原Map

new ArrayList<>(collection)
new ArrayList<List<String>>(hash.values())

作用:使用集合初始化新的ArrayList

参数:一个集合(Collection)

特点:创建新列表,包含参数集合的所有元素

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/6/23 2:46:07

Vue el-table 表尾合计行

问题&#xff1a; 前端在处理后端接口返回的列表数据进行表尾合计行统计&#xff0c;由于返回的金额不固定&#xff0c;有小数&#xff0c;整数&#xff0c;大数值等等&#xff0c;会出现累计计算数值精度丢失的问题&#xff0c;导致页面数据看起来是错的。 原因&#xff1a;…

作者头像 李华
网站建设 2026/6/23 2:45:42

面试-Tokenizer训练

1 代码 # 注&#xff1a;不建议再重复训练tokenizer&#xff08;“词典”&#xff09;&#xff0c;MiniMind已自带&#xff0c;此脚本仅供学习和参考。基于不同词典训练的模型将导致输出完全不统一&#xff0c;降低社区的模型复用性 # Note: It is not recommended to re-train…

作者头像 李华
网站建设 2026/6/15 1:14:05

2026.2.3

进入社会已两年有余&#xff0c;生活与工作都算稳定下来。这两年&#xff0c;我实践着学生时代的梦想&#xff0c;走进真实的企业项目&#xff0c;触摸了从需求、设计、开发到上线的完整链条&#xff0c;也体味了团队协作中的碰撞与默契。如今&#xff0c;我对“项目”二字有了…

作者头像 李华
网站建设 2026/6/13 5:26:40

分发安卓证书在线生成:一键搞定应用签名,安全便捷有保障

发现了个特别好用的证书生成网站&#xff0c;大家可以看看第一步点击工具箱&#xff0c;点击安卓证书在线生成点击工具箱&#xff0c;点击安卓证书在线生成进入安卓证书在线生成页面第二步输入生成证书的相关要素第二步输入生成证书的相关要素第三步生成的证书文件&#xff0c;…

作者头像 李华
网站建设 2026/6/22 2:04:00

基于数万次真机评测,RoboChallenge 首份年度报告发布

Datawhale分享 年度报告&#xff1a;RoboChallenge当大语言模型在数字世界不断刷新人类认知边界&#xff0c;一场关于 AI 如何“扎根”现实物理世界的革命正悄然进行。今日&#xff0c;全球首个具身智能大规模真机评测平台—— RoboChallenge 正式发布首份年度报告。报告基于过…

作者头像 李华
网站建设 2026/6/21 10:25:57

马斯克旗下太空探索公司SpaceX合并xAI:前者估值1.5万亿美元

雷递网 乐天 2月3日太空探索公司SpaceX (SPAX.PVT)日前发布公告称&#xff0c;将于xAI (XAAI.PVT)合并&#xff0c;此次交易将整合埃隆马斯克旗下两家最大的私人创业公司。“SpaceX收购xAI&#xff0c;旨在打造地球上&#xff08;乃至太空&#xff09;最具雄心、垂直整合程度最…

作者头像 李华