关注
大概有个思路,这个问题可以反着想,也就是给出一个数k,它是第几个,这个比较好做,从高位往下扫描,按长度从1到length(k)把结果累加,这样就很容易算出来了。这个复杂度是log(n)的.
然后是怎么从k是第几个反过来得到原问题的答案,很显然是要用二分的思想,但是并非所有的区间都有单调性,但是长度相同的是具有单调性的,所以算出根据m所在的区间先计算出答案的长度,然后在这个区间进行二分答案即可。
总体的复杂度是log(n) * log(n).
查看原帖
点赞 评论
牛客热帖
更多
正在热议
更多
# 面试被问第一学历差时该怎么回答 #
97819次浏览 612人参与
# 你见过最离谱的招聘要求是什么? #
151241次浏览 943人参与
# 水滴春招 #
37225次浏览 590人参与
# 听劝,这个简历怎么改 #
23674次浏览 313人参与
# 顺丰求职进展汇总 #
41833次浏览 252人参与
# 你想留在一线还是回老家? #
17442次浏览 267人参与
# 互联网行业现在还值得去吗 #
2641次浏览 23人参与
# 嵌入式岗知多少 #
24275次浏览 289人参与
# 面试被问“你的缺点是什么?”怎么答 #
14919次浏览 279人参与
# 第一份工作应该选高薪还是热爱? #
10669次浏览 115人参与
# 入职第四天,心情怎么样 #
13502次浏览 107人参与
# 你的房租占工资的比例是多少? #
18055次浏览 222人参与
# 牛友投递互助,不漏校招机会 #
233058次浏览 3245人参与
# 招银网络科技工作体验 #
16028次浏览 81人参与
# 0offer是寒冬太冷还是我太菜 #
1044262次浏览 8691人参与
# 租房找室友 #
8824次浏览 57人参与
# 机械/汽车制造公司岗位评价 #
9247次浏览 84人参与
# 运营每日一题 #
51100次浏览 448人参与
# 机械人的offer怎么选 #
119619次浏览 629人参与
# 国企vs私企,怎么选? #
16711次浏览 152人参与
# 参加完秋招的机械人,还参加春招吗? #
28011次浏览 283人参与