当前位置：首页 > java >正文

【LeetCode - 每日1题】求对角线最长矩形的面积

java 2025/8/27 6:15:54

🌈 个人主页：（时光煮雨）
🔥 高质量专栏：vulnhub靶机渗透测试
👈 希望得到您的订阅和支持~
💡 创作高质量博文(平均质量分95+)，分享更多关于网络安全、Python领域的优质内容！（希望得到您的关注~）

🌵目录🌵

前言
✅ 题目回顾
- 🎯 问题描述：
- 🎯 任务目标：
✅ 示例分析
- ✅ 示例 1
✅ 解题思路
- 🍒核心逻辑
✅ 代码实现
✅ 代码说明
✅ 复杂度分析
✅ 测试用例验证
- ✅ 示例 1
- ✅ 示例 2
✅ 总结
🤝期待与你共同进步
📚参考文档

前言

这是是一个关于二维矩形数组处理的问题
给你一个下标从 0 开始的二维整数数组 dimensions。
对于所有下标 i（0 <= i < dimensions.length），dimensions[i][0] 表示矩形 i 的长度，而 dimensions[i][1] 表示矩形 i 的宽度。
返回对角线最长的矩形的面积。如果存在多个对角线长度相同的矩形，返回面积最大的矩形的面积。

✅ 题目回顾

🎯 问题描述：

给定一个二维数组 dimensions，其中每个元素 dimensions[i]表示一个矩形，具体为：

dimensions[i][0]→ 矩形的长度（长）
dimensions[i][1]→ 矩形的宽度（宽）

下标从 0 开始，1 <= dimensions.length <= 100，每个矩形的边长范围也在合理范围内。

🎯 任务目标：

对于每一个矩形，我们可以计算它的：

对角线长度（不需要开平方，见下面说明 ✅）
面积 = 长 × 宽
你要：
找到所有矩形中，对角线最长的那个矩形，返回它的面积。

❗ 但如果有多个矩形的对角线长度相同且都是最长的，则返回其中面积最大的那个矩形的面积。

✅ 示例分析

✅ 示例 1

输入：

dimensions = [[9,3],[8,6]]

矩形 0：长=9，宽=3
对角线长度 = √(9² + 3²) = √(81 + 9) = √90 ≈ 9.487
面积 = 9 * 3 = 27
矩形 1：长=8，宽=6
对角线长度 = √(8² + 6²) = √(64 + 36) = √100 = 10
面积 = 8 * 6 = 48
👉 矩形 1 的对角线更长（10 > 9.487），所以返回它的面积 48

输出：48

✅ 示例 2
输入：