顶着生日的光环也没用，给狗跪了

刚刚面完的狗，只有一道题。给一个string看能不能构成palindro

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

我只想静静地死一会儿 这么简单的题

我的解法是计算字母出现次数，如果多于一个奇数次数就不能构成；followup同理计算出现次数，然后把所有偶数次数的字母拿出来，重复f[c]/2次，然后对这个string做permutation，对每一个permutation reverse以后concat起来。如果有一个出现次数奇数次的字母那么只能拿这个字母当中轴。但死感觉这个解法好像哪里漏了点什么

mdzzxswl 发表于 2016-5-17 21:27
恭喜拿到onsite
第一题看懂了 就是plaindrome是吧
follow up是个啥？

谢谢，是palindrome，follow up让我把所有palindrome打印出来

blackrose 发表于 2016-5-17 07:38
follow up 说下idea就可以了吧。。。。楼主拿到消息update一下哈。

他让我写了 聊得比较多 所以一共一个小时

新颖的问法！不过好简单！

jiebour 发表于 2016-5-17 04:05
新颖的问法！不过好简单！

对啊 很简单的题目

follow up是？

HighWayT0HeLL 发表于 2016-5-17 04:11
对啊 很简单的题目

follow up 是啥？

follow up是如何全部打印出来

LC 267. Palindrome Permutation II

jy_121 发表于 2016-5-17 05:36
LC 267. Palindrome Permutation II

多谢，我都没有做有锁题