第 1 章 · 数值与哈希 · Unit 07
Unit 05 用频次表判断两个字符串是否互为字母异位词;Unit 06 用映射表判断结构关系。本单元进一步把等价关系编码成可哈希键,让一批字符串一次扫描就自动流入正确分组。
前置:字符频次、字典键值语义。新增:等价类、规范化表示、可哈希元组与分组桶。
给定一个字符串数组 strs,将所有互为字母异位词的字符串分在同一组。结果中各组及组内顺序均可任意。
1 ≤ strs.length ≤ 10⁴0 ≤ strs[i].length ≤ 100strs[i] 仅包含小写英文字母