BB on campus 9/23

suozhoutangxin 发表于 2016-9-28 04:24
我用pos记录来可能是结果的位置，然后在循环过程中比较当前的char和pos位置上的char是否一样，如果一样， ...

谢谢楼主回复。我也是琢磨着，好像不太能实现真正意义上的one pass。如果有人知道，麻烦分享一下啦~

littlebearull 发表于 2016-9-28 09:53
谢谢楼主回复。我也是琢磨着，好像不太能实现真正意义上的one pass。如果有人知道，麻烦分享一下啦~

我觉得也是，要确定一个是不是，总得知道后面还有没有它出现吧。那就得先预处理一遍，然后真正意义上的one pass就不太可能了。

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

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

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

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

suozhoutangxin 发表于 2016-9-28 19:45
但是也得从后面开始遍历linkedhashmap吧，找到第一个count=1的字符。假设第一个和第二个字符是一样的，并 ...

就看开头的第一个元素就行了，count是1返回，否则不存在。不用遍历