成小呆
2017-08-23 00:04 饿了么_高级后端工程师
关注
我也是这个思路 50% 对于大数来说好像不对 应该是超内存或者超时 后来改用先按x排列一次 然后从x最大的开始 首先这个点一定满足 记下maxy 其次往前遍历 只要y>=maxy就满足 之后记maxy=y 并继续向前查询 直到最后 讲之前满足条件的项都逆向输出 这样时间复杂度是nlogn+n 说了这么多 我也才通过了50% 问问各位大佬 这个思路有什么bug吗
查看原帖
点赞 2
相关推荐
12-19 19:32
上海理工大学 产品经理 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你小心翼翼的闯过多大的祸？ #
1976次浏览 46人参与
# 找不到实习会影响秋招吗 #
1398979次浏览 13627人参与
# 实习没事做是福还是祸？ #
2260次浏览 41人参与
# 考研人，我有话说 #
156410次浏览 1211人参与
# 2025年终总结 #
129946次浏览 2189人参与
# 实习简历求拷打 #
21720次浏览 233人参与
# 哪些公司笔/面试难度大？ #
6983次浏览 32人参与
# 携程工作体验 #
18804次浏览 66人参与
# 那些我实习了才知道的事 #
252863次浏览 1784人参与
# 你觉得现在还能进互联网吗？ #
29864次浏览 200人参与
# 第一份工作能做外包吗？ #
93878次浏览 599人参与
# 投格力的你，拿到offer了吗？ #
154436次浏览 829人参与
# 秋招遇到的奇葩面试题 #
101186次浏览 416人参与
# 作业帮求职进展汇总 #
85019次浏览 559人参与
# 简历当中有水分算不算造假？ #
154212次浏览 2250人参与
# 秋招被挂春招仍然能投的公司 #
8792次浏览 110人参与
# 扒一扒那些奇葩实习经历 #
140019次浏览 1148人参与
# 正在实习的你，有转正机会吗？ #
465653次浏览 3062人参与
# 信也科技工作体验 #
13497次浏览 39人参与
# mt对你说过最有启发的一句话 #
41599次浏览 469人参与