关注
头条二面的两个算法题有点意思,第一问比较简单,先排序,然后预处理一下前缀和后缀和,每个值二分一下分界点的位置,把大于这个值和小于这个值的数据分开累加进入答案就行; 第二问我的想法比较复杂,先把整数部分直接用上述类似的方式给处理掉,剩下的小数部分每个点对答案最多贡献+-1,用线段树+二分的方式找区间第k大,判断区间有多少个点大于当前点,直接累加对应个数的+1或者-1即可。 大佬怎么答的第二题啊- -我觉得我想的好麻烦
查看原帖
点赞 5
相关推荐
点赞 评论 收藏
分享
查看13道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客树洞,我想对你说 #
25396次浏览 171人参与
# 选择和努力,哪个更重要? #
114283次浏览 905人参与
# “vivo”个offer #
2773次浏览 28人参与
# 秋招许愿,本周能____ #
3110次浏览 32人参与
# 新凯来求职进展汇总 #
55716次浏览 145人参与
# 班味很重的人是啥样的? #
921次浏览 10人参与
# 快手技术岗信息交流阵地 #
10080次浏览 66人参与
# 华为海思工作体验 #
31618次浏览 134人参与
# 如何KTV领导 #
75396次浏览 511人参与
# 大学最后一个寒假,我想…… #
56938次浏览 619人参与
# 除了主业以外,你还有哪些其他收入? #
33297次浏览 299人参与
# 哪些公司校招卡第一学历 #
216430次浏览 770人参与
# 你最满意的offer薪资是哪家公司? #
44018次浏览 217人参与
# 求职中的尴尬瞬间 #
9788次浏览 69人参与
# 你最近一次加班是什么时候? #
95313次浏览 518人参与
# 应届生被毁约被毁意向了怎么办 #
49317次浏览 283人参与
# 25届非技术实习投递记录 #
133410次浏览 993人参与
# 为什么国企只招应届生 #
210259次浏览 1241人参与
# 歌尔求职进展汇总 #
69794次浏览 357人参与
# 运营每日一题 #
105750次浏览 874人参与
# 牛友的志愿填报指南 #
37856次浏览 191人参与
# 牛客周边新品开箱 #
12774次浏览 91人参与
