面试题库 › Java 后端 › 用给定字符构造最长回文串(LC409)

用给定字符构造最长回文串(LC409)

难度 ★☆☆在 1 场真实面经中被问到 方向:Java 后端考点:动态规划

哪些公司问过

华为1

常见岗位:Java 后端

答案要点

  1. 统计每个字符的出现次数
  2. 每种字符贡献 count / 2 × 2 个
  3. 存在奇数次字符时,中心可放一个,长度加一
  4. 时间 O(n),空间与字符集大小相关
  5. 大小写敏感,构造时左半边加中心加左半边反转

易错点

面试官常见追问

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

相关面试题