成小呆
2017-08-23 00:04 饿了么_高级后端工程师
关注
我也是这个思路 50% 对于大数来说好像不对 应该是超内存或者超时 后来改用先按x排列一次 然后从x最大的开始 首先这个点一定满足 记下maxy 其次往前遍历 只要y>=maxy就满足 之后记maxy=y 并继续向前查询 直到最后 讲之前满足条件的项都逆向输出 这样时间复杂度是nlogn+n 说了这么多 我也才通过了50% 问问各位大佬 这个思路有什么bug吗
查看原帖
点赞 2
相关推荐
蔚来公司氛围 186人发布
牛客热帖
正在热议
# 拼多多求职进展汇总 #
233659次浏览 2032人参与
# 在职场上，你最讨厌什么样的同事 #
5788次浏览 81人参与
# 北方华创开奖 #
66093次浏览 549人参与
# 25届秋招总结 #
397721次浏览 3984人参与
# 哪些公司校招卡第一学历 #
32921次浏览 106人参与
# 地方国企笔面经互助 #
6585次浏览 16人参与
# 阿里云管培生offer #
59299次浏览 1749人参与
# ai智能作图 #
21794次浏览 264人参与
# 硬件兄弟们 甩出你的华为奖状 #
77991次浏览 625人参与
# 实习，投递多份简历没人回复怎么办 #
2436283次浏览 34704人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
4747次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722976次浏览 8551人参与
# 我的实习求职记录 #
6122942次浏览 83959人参与
# 如果再来一次，你还会选择这个工作吗？ #
110924次浏览 1116人参与
# 25届机械人为了秋招做了哪些准备？ #
25168次浏览 356人参与
# 签了三方后想毁约怎么办 #
18571次浏览 111人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
10001次浏览 216人参与
# 机械求职避坑tips #
22324次浏览 241人参与
# 游戏求职进展汇总 #
52834次浏览 344人参与
# 夸夸我的求职搭子 #
132050次浏览 1360人参与
# 腾讯求职进展汇总 #
207663次浏览 1694人参与
# 实习想申请秋招offer，能不能argue薪资 #
35804次浏览 308人参与