交互式认知学习实验室

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

仅本次页面有效
1
LeetCode · Easy哈希表 · 字符串 · 计数
CHAPTER 01 · UNIT 05

元素种类相同还不够,重复次数也必须完全一致。

Unit 04 的字典保存“值 → 索引”;本单元继续使用字典,但把值的语义改为“尚未被匹配的字符数量”,从而用一个频次账本表示字符串的多重集合。

05
有效的字母异位词

前置:Unit 04 的键值映射。新增:频次、多重集合、先建立库存再逐项抵消。

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

LeetCode #242 · 有效的字母异位词

给定两个字符串 s 和 t。当 t 可以通过重新排列 s 中的全部字符得到时,返回 True;否则返回 False。字符种类和每种字符出现次数都必须一致。

  • 1 ≤ len(s), len(t) ≤ 5 × 10⁴
  • s 和 t 只包含小写英文字母
  • 进阶:输入包含 Unicode 字符时,如何调整表示?

题目示例

s = "anagram", t = "nagaram" 输出:True s = "rat", t = "car" 输出:False

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

你可以继续回看频次动画、调整代码、重跑迁移轨迹或检查错误实验。准备好后再手动进入 Unit 06。

手动进入 Unit 06 · 同构字符串
代码查看