面试题库 › C++ / 后端 › LeetCode 205 同构字符串

LeetCode 205 同构字符串

难度 ★☆☆在 0 场真实面经中被问到 方向:C++ / 后端考点:哈希表

答案要点

  1. 同构要求一一映射:同一字符映射固定,不同字符不能映射到同一字符
  2. 用两张表分别记 s→t 和 t→s,任一方向冲突即返回 false
  3. 只用单向映射会漏判,例如 s=badc、t=baba
  4. ASCII 字符可用长度 256 的数组代替哈希表,或比较两字符上次出现的下标
  5. 时间 O(n),空间 O(字符集大小)

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题