对x和y都建立一个排序的数组,遍历x排序的那个数组,用二分查找在y排序的数组中找到当前点在y排序数组中的位置,开始在y数组中比较x,y数组中后面所有点的x都小于当前点的x才满足条件。排序是nlgn,后面每次二分查找是lgn,所以总复杂度还是nlgn,正好可以过。
点赞 1

相关推荐

牛客101244697号:这个衣服和发型不去投偶像练习生?
点赞 评论 收藏
分享
牛客网
牛客企业服务