LeetCode 205 同构字符串
答案要点
- 同构要求一一映射:同一字符映射固定,不同字符不能映射到同一字符
- 用两张表分别记 s→t 和 t→s,任一方向冲突即返回 false
- 只用单向映射会漏判,例如 s=badc、t=baba
- ASCII 字符可用长度 256 的数组代替哈希表,或比较两字符上次出现的下标
- 时间 O(n),空间 O(字符集大小)
易错点
- 只建 s→t 单向映射,漏掉多个字符映射到同一字符的情况
- 忽略长度不等的边界检查
- 把空间复杂度说成 O(n),实际受字符集大小限制
面试官常见追问
- 能只用一张表吗?
- 单词规律(LeetCode 290)怎么做?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。