lxhao:对x和y都建立一个排序的数组,遍历x排序的那个数组,用二分查找在y排序的数组中找到当前点在y排序数组中的位置,开始在y数组中比较x,y数组中后面所有点的x都小于当前点的x才满足条件。排序是nlgn,后面每次二分查找是lgn,所以总复杂度还是nlgn,正好可以过。
投递字节跳动等公司10个岗位 >
0 点赞 评论 收藏
分享
2017-07-18 01:10
成都大学 Java 0 点赞 评论 收藏
分享
2017-07-14 23:15
成都大学 Java ttv56:楼主请问阿里的在线编程不能用eclipse吗? 那请问Java的那些函数和类名都得靠自己记住吗? 还是阿里提供的编辑器能有代码补全的功能?
投递蚂蚁集团等公司10个岗位 >
0 点赞 评论 收藏
分享
2017-07-14 13:17
成都大学 Java 0 点赞 评论 收藏
分享
2017-06-19 09:39
成都大学 Java 0 点赞 评论 收藏
分享
牛客619741号:我三本。拿到b站+饿了么+美团+有赞 offer。还有网易面试也通过了,正在审批offer。所以和学校关系不大。
0 点赞 评论 收藏
分享
关注他的用户也关注了: