算法与数据结构——终结篇(四)

这段时间从“算法与数据结构”公众号获得了很多不错的算法题目,博客里面也存了好多。由于时间有限,这个系列就不再做重点更新了,以后只把自己觉得不错的题目放到终结篇里面。后续重点放在看过的算法书籍上面,准备把书上面的习题好好做一做。终结篇一共五篇博客,会慢慢不定时更新,这是第四篇博客。

算法题65:用户排行榜

题目:一个排行榜,存储用户的id(unique),要求:
1 能根据用户id查询到它排在第几名
2 能直接将一个新id插入到第k名的位置
3 能将一个id从第i名调整到第j名的位置,比如从第100名提到第3名,则原3到99的用户依次后移一名

求具体的实现方案?

****************************************************************************************************************************************

****************************************************************************************************************************************

****************************************************************************************************************************************

****************************************************************************************************************************************

你可能感兴趣的:(数据结构和算法)