开发者社区> 问答> 正文

遇到一个求最大矩阵面积问题,求解答

有 n 根木棍 (4<=n<=1e5),它们的长度分别为a1,a2,a3...an(1<=ai<=1e9),现在请你从中挑选出 4 根木棍来组成一个矩形,问这个矩形的最大面积是多少 ?输入木棍数 n 和 n 个木棍长度输出能组成的矩阵的最大面积

展开
收起
游客4skzfvnrxrzbi 2021-12-23 17:02:36 482 0
1 条回答
写回答
取消 提交回答
  • 根据题意,想要组成面积最大的矩形,需要有最大的长与宽,并且组成长与宽的木棍都需要有 2 根,因此,只要选择最大的两组木棍即可组成最大的矩形。先对数组从大到小排序,编译寻找最大的木棍,然后遍历数组。找到两个连续的相同数字,记录下这个位置,以这两个数字组成矩形的两条长。接下来从刚才记录的位置接着往下找,再找出两个连续的相同数字,以此组成矩形的两条宽。将找出的矩形的长与宽相乘,即可得到矩形的最大面积。因此输入:6 [1,1,2,2,3,3] 输出:6

    2021-12-23 18:51:25
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载