Zappos OA 算法题

请问楼主可否详细说一下第一题的思路。。？  水平比较渣还没想出来。。

第三题也没有思路 哭了

没有理解第三题的意思。。。如果test case是ceeb 那我应该得到什么结果呢？？

求大家解答。。。。。

SuperMe 发表于 2016-2-10 15:34
没有理解第三题的意思。。。如果test case是ceeb 那我应该得到什么结果呢？？

求大家解答。。。。。{:4_ ...

1 c->b zszszs

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

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

syxgtsyxgt 发表于 2016-2-10 15:19
第三题也没有思路 哭了

double pointer 一前一后轮流扫， 找两个字母的差距

大成若缺 发表于 2016-2-10 23:46
O(n^3)的做法就是brute force循环里面对于或，判断是不是回文，如果是并且HashSet里面不包含，添加，递加 ...

非常感谢哈哈！！ 自己写了一遍测了没问题 就是不知道会不会超时。。。

JEM 发表于 2016-2-11 03:41
非常感谢哈哈！！ 自己写了一遍测了没问题 就是不知道会不会超时。。。

很奇怪的是在他的系统里面O(n^2)的做法时间更长，我不知道为什么

楼主能否再解释一下第三题？是只可以交换相邻字母吗？没有看懂cbbe为什么是c->b变化1次

想问第一题子字符串是可以重复还是不能重复？THX