百度二面手撕代码题--推荐算法岗
题意大概是：有一个坐标系，其中有很多点，从每个点往X轴做垂线，求与X轴围成的长方形的面积最大的两个点
注意；四个象限都有点。 （感觉类似leetcode上盛雨水的那个题），大家有什么思路吗，欢迎留言？
2019-07-31 09:32 已编辑 小学 算法工程师
关注
全部评论
曲陌灵风
武汉大学 算法工程师
感觉就是盛水那个题啊，基本没区别吧
好好复习
喀什大学 Java
没懂 给个例子 2个点加垂线再加X轴才3条边
西安彭于晏
中国人民公安大学高级警官学院 C++
按y轴排序就好了吧，构成矩形的时候两个点的y肯定相等，取最左边和最右边两个点的x的差乘上y的绝对值就是当前的最大值，遍历一遍y就找到了，复杂度nlogn
超越姐姐保佑我！！
门头沟学院 算法工程师
如果两个点在x轴同侧才算围成长方形的话，1.遍历数组，把点分为x轴上方的和下方的。2.取x轴上方的点集数组，按坐标排序，两根指针分别指向数组头尾，记录此时面积；向中间移动较矮的指针（等高就随便移动一个），记录面积，直到指针相遇。3.取x轴下方的点集，再操作一遍。4.返回记录的面积中最大的。复杂度On
稳中带皮君
京都大学 C++
看着像单调栈的题目
FirstRoom
东南大学 C++
清华大佬妹子
相关推荐
点赞 评论 收藏
分享
11-02 23:41
内蒙古工业大学 Java 
点赞 评论 收藏
分享