关注
对x和y都建立一个排序的数组,遍历x排序的那个数组,用二分查找在y排序的数组中找到当前点在y排序数组中的位置,开始在y数组中比较x,y数组中后面所有点的x都小于当前点的x才满足条件。排序是nlgn,后面每次二分查找是lgn,所以总复杂度还是nlgn,正好可以过。
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
10-30 21:46
安庆职业技术学院 后期制作 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
430817次浏览 4361人参与
# 实习,投递多份简历没人回复怎么办 #
2449798次浏览 34816人参与
# 北方华创开奖 #
68559次浏览 568人参与
# 地方国企笔面经互助 #
7558次浏览 18人参与
# ai智能作图 #
37963次浏览 460人参与
# 虾皮求职进展汇总 #
103339次浏览 827人参与
# 阿里云管培生offer #
66945次浏览 1871人参与
# 发工资后,你做的第一件事是什么 #
11386次浏览 56人参与
# 实习想申请秋招offer,能不能argue薪资 #
38527次浏览 313人参与
# 工作中,努力重要还是选择重要? #
34221次浏览 379人参与
# 双非本科求职如何逆袭 #
660251次浏览 7379人参与
# 机械求职避坑tips #
24370次浏览 253人参与
# 参加完秋招的机械人,还参加春招吗? #
19764次浏览 238人参与
# 我的实习求职记录 #
6149151次浏览 84120人参与
# 你投递的公司有几家约面了? #
32921次浏览 187人参与
# 25届机械人为了秋招做了哪些准备? #
26922次浏览 367人参与
# 机械人春招想让哪家公司来捞你? #
157380次浏览 2267人参与
# 软件开发投递记录 #
1485385次浏览 23971人参与
# 机械人怎么评价今年的华为 #
158620次浏览 1354人参与
# 工作两年想退休了 #
56308次浏览 726人参与
# 提前批简历挂麻了怎么办 #
149402次浏览 1971人参与
# 如果再来一次,你还会选择这个工作吗? #
122208次浏览 1190人参与