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