用给定字符构造最长回文串(LC409)
哪些公司问过
答案要点
- 统计每个字符的出现次数
- 每种字符贡献 count / 2 × 2 个
- 存在奇数次字符时,中心可放一个,长度加一
- 时间 O(n),空间与字符集大小相关
- 大小写敏感,构造时左半边加中心加左半边反转
易错点
- 每个奇数次字符都加一,导致中心被重复计算
- 忽略大小写敏感
- 把题目当成最长回文子串去求
面试官常见追问
- 能不能边统计边算?
- 这和最长回文子序列有什么区别?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 最长递增子序列(LIS)27 场
- 动态规划的基础与解题流程26 场
- 爬楼梯(青蛙跳台阶)18 场
- 不同路径(网格路径数)17 场
- 买卖股票的最佳时机16 场
- 编辑距离的动态规划解法16 场
- 零钱兑换:最少硬币数与组合数12 场
- 最长公共子序列(LeetCode 1143)11 场
- 矩阵最小路径和(动态规划)10 场
- 斐波那契数列的几种解法8 场