第二题可以这么想: 把所有2n个值全都画到坐标轴上,然后组成一个网格,则所有可能点就是网格交点,而且对角线上的点不能选。 最小矩形就是包含n个不同行和n个不同列的区域,所以能选的最小区域就只有左上角和右下角两个,剩下的区域要么行列数不满足,要么面积更大。 然后一看坐标,就知道面积应该是(a[2n] - a[n])*(a[n-1])*(a[0]) 另一种情况,是一个坐标轴上全都是一样的数,这要求至少一半的元素相等,所以直接放到一个集合里,判断一下集合长度是否小于等于n即可
1 1

相关推荐

程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务