百度二面手撕代码题--推荐算法岗

题意大概是:有一个坐标系,其中有很多点,从每个点往X轴做垂线,求与X轴围成的长方形的面积最大的两个点
注意;四个象限都有点。 (感觉类似leetcode上盛雨水的那个题),大家有什么思路吗,欢迎留言?

#百度##笔试题目#
全部评论
感觉就是盛水那个题啊,基本没区别吧
3 回复 分享
发布于 2019-07-31 00:13
清华大佬妹子
点赞 回复 分享
发布于 2019-07-30 23:49
看着像单调栈的题目
点赞 回复 分享
发布于 2019-07-31 00:03
如果两个点在x轴同侧才算围成长方形的话,1.遍历数组,把点分为x轴上方的和下方的。2.取x轴上方的点集数组,按坐标排序,两根指针分别指向数组头尾,记录此时面积;向中间移动较矮的指针(等高就随便移动一个),记录面积,直到指针相遇。3.取x轴下方的点集,再操作一遍。4.返回记录的面积中最大的。复杂度On
点赞 回复 分享
发布于 2019-07-31 00:38
按y轴排序就好了吧,构成矩形的时候两个点的y肯定相等,取最左边和最右边两个点的x的差乘上y的绝对值就是当前的最大值,遍历一遍y就找到了,复杂度nlogn
点赞 回复 分享
发布于 2019-07-31 10:15
没懂 给个例子 2个点加垂线再加X轴才3条边
点赞 回复 分享
发布于 2019-07-31 10:23

相关推荐

1. 事件概述3月10日下午,华为在“心声社区”发布长达6500字通报,曝光72名正式员工及19名非雇员在非雇员招聘中存在徇私舞弊行为,多人出卖公司信息资产获利,引发热议。- “非雇员”一般指华为OD员工,与人力服务公司签劳动合同,以派遣方式到华为工作,薪资待遇与华为内部员工基本一致,可通过考核转正。2. 相关传言与真相华为相关人士称暂无官方回应,很多传言细节不准确。 华为成都研究所员工透露,此次通报主要涉及成都研究所的数据存储部门,整个数据存储业务约100余人,此次明文通报除名辞退或通报批评的有62名,“很多部门基本全开除” 。网传任正非亲赴成都、封楼抓人等消息不实。早在2024年年中,就有...
七安有出处嘛:省流:任正非亲赴成都等消息不实,2024 年年中就有人举报了;涉及36名违规当事人,其中有13人被除名;10人有主动申报情节或情节较严重的,予以辞退处理;另有13人被劝退、个人职级降3等。另外还有26名相关管理责任人作为直接或间接管理者,被处以个人职级降6等,冻结个人涨薪、职级晋升、干部向上任命,冻结期6—12个月不等;若下属违规偶发,则仅通报批评。并没有释放100HC😂😂😂
点赞 评论 收藏
分享
评论
1
29
分享

创作者周榜

更多
牛客网
牛客企业服务