有 n 根木棍 (4<=n<=1e5),它们的长度分别为a1,a2,a3...an(1<=ai<=1e9),现在请你从中挑选出 4 根木棍来组成一个矩形,问这个矩形的最大面积是多少 ?输入木棍数 n 和 n 个木棍长度输出能组成的矩阵的最大面积
根据题意,想要组成面积最大的矩形,需要有最大的长与宽,并且组成长与宽的木棍都需要有 2 根,因此,只要选择最大的两组木棍即可组成最大的矩形。先对数组从大到小排序,编译寻找最大的木棍,然后遍历数组。找到两个连续的相同数字,记录下这个位置,以这两个数字组成矩形的两条长。接下来从刚才记录的位置接着往下找,再找出两个连续的相同数字,以此组成矩形的两条宽。将找出的矩形的长与宽相乘,即可得到矩形的最大面积。因此输入:6 [1,1,2,2,3,3] 输出:6
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。