交互式认知学习实验室

第 1 章 · 数值与哈希 · Unit 07

仅本次页面有效
1
LeetCode · Medium数组 · 哈希表 · 字符串 · 规范化键
CHAPTER 01 · UNIT 07

不是比较每一对单词,而是给“同一类”设计同一个键。

Unit 05 用频次表判断两个字符串是否互为字母异位词;Unit 06 用映射表判断结构关系。本单元进一步把等价关系编码成可哈希键,让一批字符串一次扫描就自动流入正确分组。

07
字母异位词分组

前置:字符频次、字典键值语义。新增:等价类、规范化表示、可哈希元组与分组桶。

已恢复上次学习现场阶段、动画、槽位、代码和滚动位置均已恢复。

LeetCode #49 · 字母异位词分组

给定一个字符串数组 strs,将所有互为字母异位词的字符串分在同一组。结果中各组及组内顺序均可任意。

  • 1 ≤ strs.length ≤ 10⁴
  • 0 ≤ strs[i].length ≤ 100
  • strs[i] 仅包含小写英文字母

题目示例

输入:strs = ["eat","tea","tan","ate","nat","bat"] 输出:[["bat"],["nat","tan"],["ate","eat","tea"]] 输入:[""] 输出:[[""]] 输入:["a"] 输出:[["a"]]

Unit 07 已完成,但页面不会自动跳转

你可以继续比较两种规范化键、重放分组轨迹、调整代码或重做迁移练习。准备好后再手动进入 Unit 08。

手动进入 Unit 08 · 最长连续序列
代码查看