热乎乎的忒特 OA

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

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

最后一题因为自己的傻逼卡了半个多小时。。感觉不是很好。。
求米求过！

fanghao 发表于 2018-8-25 10:45
第一题。下标应该是得存成list（sorted）的吧。这样的话每次查询也是O(logN)啊，怎么做到O(1)的呢？

每个下标以及对应的最近相同字符的下标存在一个hashmap里

第一题。下标应该是得存成list（sorted）的吧。这样的话每次查询也是O(logN)啊，怎么做到O(1)的呢？

myangelasuka 发表于 2018-8-25 22:45
每个下标以及对应的最近相同字符的下标存在一个hashmap里

多谢提示，过了。
不过感觉用的方法有点复杂，最后相当于是用了HashMap<LinkedHashMap>这样一个结构。不知道有没有简单的方法。