关注
第二题可以这么想:
把所有2n个值全都画到坐标轴上,然后组成一个网格,则所有可能点就是网格交点,而且对角线上的点不能选。
最小矩形就是包含n个不同行和n个不同列的区域,所以能选的最小区域就只有左上角和右下角两个,剩下的区域要么行列数不满足,要么面积更大。
然后一看坐标,就知道面积应该是(a[2n] - a[n])*(a[n-1])*(a[0])
另一种情况,是一个坐标轴上全都是一样的数,这要求至少一半的元素相等,所以直接放到一个集合里,判断一下集合长度是否小于等于n即可
查看原帖
1 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
126467次浏览 2130人参与
# 实习简历求拷打 #
18754次浏览 219人参与
# 找不到实习会影响秋招吗 #
1398440次浏览 13623人参与
# 哪些公司笔/面试难度大? #
6890次浏览 31人参与
# 秋招遇到的奇葩面试题 #
101095次浏览 416人参与
# 投格力的你,拿到offer了吗? #
153921次浏览 828人参与
# 秋招被挂春招仍然能投的公司 #
8318次浏览 110人参与
# 作业帮求职进展汇总 #
84546次浏览 558人参与
# 简历当中有水分算不算造假? #
154069次浏览 2250人参与
# mt对你说过最有启发的一句话 #
40264次浏览 463人参与
# 国庆前的秋招小结 #
265650次浏览 1718人参与
# 携程工作体验 #
18668次浏览 65人参与
# 什么是优秀的实习经历 #
10353次浏览 232人参与
# 选实习,你更看重哪方面? #
15921次浏览 269人参与
# 你收到了团子的OC了吗 #
1483522次浏览 11811人参与
# 摸鱼被leader发现了怎么办 #
105469次浏览 664人参与
# 找不到好工作选择GAP真的丢人吗 #
93497次浏览 1006人参与
# 担心入职之后被发现很菜怎么办 #
267182次浏览 1137人参与
# 外包能不能当跳板? #
54430次浏览 256人参与
# 秋招特别不鸣谢 #
17210次浏览 187人参与
