rihkddd
2016-09-28 23:31 北京化工大学 测试开发
关注
大概有个思路，这个问题可以反着想，也就是给出一个数k，它是第几个，这个比较好做，从高位往下扫描，按长度从1到length(k)把结果累加，这样就很容易算出来了。这个复杂度是log(n)的.
然后是怎么从k是第几个反过来得到原问题的答案，很显然是要用二分的思想，但是并非所有的区间都有单调性，但是长度相同的是具有单调性的，所以算出根据m所在的区间先计算出答案的长度，然后在这个区间进行二分答案即可。
总体的复杂度是log(n) * log(n).
查看原帖
点赞 评论
相关推荐
莉莉丝游戏二面19人在聊
查看1道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
顺丰集团工作强度 369人发布 牛客热帖
更多
正在热议
更多
# 你小心翼翼的闯过多大的祸？ #
2375次浏览 52人参与
# 找不到实习会影响秋招吗 #
1399038次浏览 13629人参与
# 实习没事做是福还是祸？ #
2538次浏览 43人参与
# 考研人，我有话说 #
156429次浏览 1211人参与
# 2025年终总结 #
130565次浏览 2202人参与
# 实习简历求拷打 #
22067次浏览 237人参与
# 哪些公司笔/面试难度大？ #
6992次浏览 32人参与
# 携程工作体验 #
18812次浏览 66人参与
# 那些我实习了才知道的事 #
252894次浏览 1784人参与
# 你觉得现在还能进互联网吗？ #
29872次浏览 200人参与
# 第一份工作能做外包吗？ #
93909次浏览 599人参与
# 投格力的你，拿到offer了吗？ #
154511次浏览 829人参与
# 秋招遇到的奇葩面试题 #
101199次浏览 416人参与
# 作业帮求职进展汇总 #
85091次浏览 559人参与
# 简历当中有水分算不算造假？ #
154222次浏览 2250人参与
# 秋招被挂春招仍然能投的公司 #
8844次浏览 110人参与
# 扒一扒那些奇葩实习经历 #
140032次浏览 1148人参与
# 正在实习的你，有转正机会吗？ #
465664次浏览 3062人参与
# 信也科技工作体验 #
13506次浏览 39人参与
# mt对你说过最有启发的一句话 #
41790次浏览 469人参与