Eldon_Chen
2024-03-17 23:34 腾讯_ovbu_前端
关注
第二题可以这么想：
把所有2n个值全都画到坐标轴上，然后组成一个网格，则所有可能点就是网格交点，而且对角线上的点不能选。
最小矩形就是包含n个不同行和n个不同列的区域，所以能选的最小区域就只有左上角和右下角两个，剩下的区域要么行列数不满足，要么面积更大。
然后一看坐标，就知道面积应该是(a[2n] - a[n])*(a[n-1])*(a[0])
另一种情况，是一个坐标轴上全都是一样的数，这要求至少一半的元素相等，所以直接放到一个集合里，判断一下集合长度是否小于等于n即可
查看原帖
1 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-11-15 14:35
南京邮电大学 Java 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 有深度的简历长什么样？ #
5688次浏览 113人参与
# 你都用AI做什么 #
2293次浏览 57人参与
# 去年的flag与今年的小目标 #
2107次浏览 62人参与
# 实习，不懂就问 #
146521次浏览 1302人参与
# 26年哪些行业会变好/更差 #
3007次浏览 50人参与
# 卷__卷不过你们，只能卷__了 #
1407次浏览 29人参与
# 入职第一天 #
4332次浏览 48人参与
# 写论文的崩溃时刻 #
1467次浏览 32人参与
# 哪些公司在招寒假实习？ #
1515次浏览 27人参与
# 一人分享一道面试手撕题 #
8449次浏览 439人参与
# 你不能接受的企业文化有哪些 #
2712次浏览 57人参与
# 听到哪句话就代表面试稳了or挂了？ #
240606次浏览 1681人参与
# 应届生应该先就业还是先择业 #
160969次浏览 810人参与
# 你的国庆怎么过 #
109442次浏览 764人参与
# 应届生第一份工作最好去大厂吗？ #
124087次浏览 1102人参与
# 你收到了团子的OC了吗 #
1493839次浏览 11814人参与
# 实习在多还是在精 #
78426次浏览 495人参与
# 秋招你被哪家公司挂了? #
999580次浏览 7676人参与
# 薪资要看总包还是月薪？ #
38041次浏览 296人参与
# 双非本科的出路是什么？ #
193802次浏览 1520人参与