孤狗45min电面疑似挂经

杨超越 发表于 2019-1-16 04:05
第二题好难啊，我就能想到如果有奇数个数的字符，那最后只能保留一个，然后其余的都需要-1.剩下的swap。。 ...

我感觉奇数个数的只要都减一变成偶数就行了 然后只保留一个奇数字符可以放中间

pandami 发表于 2019-1-16 05:04
结合奇偶数的话
从i开始如果能找到一样的在 i+1到n-i之间 就swap到n-i-1位置 如果找不到就删掉
除非只剩下 ...

我感觉这个算法可以的

pandami 发表于 2019-1-16 03:38
是要组成有可能的最长的回文吗？
比如用6个操作得到长度4
然后10个操作可以得到长度5

对的是这个意思 必须是最长 从最长里面找最少操作的

第二题好难。。

确定第二题题目是对的吗，所以是要先保证最长回文还是要先保证最短操作？

接到电话了 说挂了