【LeetCode - 每日1题】求对角线最长矩形的面积
🌈 个人主页:(时光煮雨)
🔥 高质量专栏: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
输入:
dimensions = [[3,4],[4,3]