138>算法笔试模拟题精解之“最大矩形面积”2.4线型算法笔试模拟题精解之“最大矩形面积”贡献者 | 郭达彬简介：根据题意，想要组成面积最大的矩形，需要有最大的长与宽，并且组成长与宽的木棍都需要有 2 根，因此，只要选择最大的两组木棍即可组成最大的矩形。题目描述题目等级：容易知识点：数组查看题目：最大矩形面积有 n 根木棍 (4<=n<=1e5)，它们的长度分别为 a1,a2,a3...an(1<=ai<=1e9)，现在请你从中挑选出 4 根木棍来组成一个矩形，问这个矩形的最大面积是多少 ?输入木棍数 n 和 n 个木棍长度输出能组成的矩阵的最大面积示例 1输入：6[1,1,2,2,3,3]算法笔试模拟题精解之“最大矩形面积” <139输出：6解题思路根据题意，想要组成面积最大的矩形，需要有最大的长与宽，并且组成长与宽的木棍都需要有 2 根，因此，只要选择最大的两组木棍即可组成最大的矩形。先对数组从大到小排序，编译寻找最大的木棍，然后遍历数组。找到两个连续的相同数字，记录下这个位置，以这两个数字组成矩形的两条长。接下来从刚才记录的位置接着往下找，再找出两个连续的相同数字，以此组成矩形的