【阿里云在线编程】46.最大矩形面积

╰半橙微兮° 2021-06-10 20:38 378阅读 0赞

## <table>   <tbody>    <tr>     <td><font>题目</font></td>    </tr>   </tbody>  </table> ##

题目传送门：[传送门（点击此处）][Link 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]

## <table>   <tbody>    <tr>     <td><font>题解</font></td>    </tr>   </tbody>  </table> ##

### 思路 ###

简化一下题目，这道题是 找每出现了两次的数字的最大乘积

其实这道题的示例是有坑的，不是每个数字都出现两次，有可能会有组成不了矩形的情况

1.  把无序的数组进行排序  
    ![在这里插入图片描述][20200302204513689.png]
2.  倒序查找 `出现了两次的值`，找 `第一个` 和 `第二个`，分别作为第一大 `first` 和第二大 `second`，两个值相等没关系，正方形也是矩形  
    ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70 1]  
    有了 `first` 和 `second`，最后返回 `first*second` 即可

### code ###

package solution46;
    
    import java.util.Arrays;
    
    class Solution { 
        public long solution(int n,long[] nums) { 
            Arrays.sort(nums);
            long first = 0;
            long second = 0;
    
            for (int i = n - 1; i >= 0; i--) { 
                if (i == 1) break;
                if (nums[i] == nums[i - 1]) { 
                    if (first == 0) { 
                        first = nums[i];
                        i = i - 2;
                    } else { 
                        second = nums[i];
                        break;
                    }
                }
            }
            return first * second;
        }
    }

[Link 1]: https://developer.aliyun.com/coding/46
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]: /images/20210529/ec707ab605394fcba0c4e9987ed7049b.png
[20200302204513689.png]: /images/20210529/815bb354c8724469a88755d4dfc97474.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70 1]: /images/20210529/7471e7fb89b64af58e49b9ed169fb95c.png