Every day a Leetcode

题目来源：10035. 对角线最长的矩形的面积

解法1：模拟

给你一个下标从 0 开始的二维整数数组 dimensions。

对于所有下标 i（0 <= i < dimensions.length），dimensions[i][0] 表示矩形 i 的长度，而 dimensions[i][1] 表示矩形 i 的宽度。

返回对角线最长的矩形的面积 。如果存在多个对角线长度相同的矩形，返回面积最大的矩形的面积。

遍历 dimensions，每次遍历到一个数组 dimension，取出 length = dimension[0]，width = dimension[1]。

• 如果 sqrt(length * length + width * width) > maxDiagonal，更新 maxDiagonal = sqrt(length * length + width * width)、maxArea = length * width
• 否则当 sqrt(length * length + width * width) == maxDiagonal 时，更新 maxArea = max(maxArea, length * width)。

代码：

/** @lc app=leetcode.cn id=10035 lang=cpp** [10035] 对角线最长的矩形的面积*/// @lc code=start
class Solution
{
public:int areaOfMaxDiagonal(vector<vector<int>> &dimensions){// 特判if (dimensions.empty())return 0;double maxDiagonal = 0.0;int maxArea = 0;for (vector<int> &dimension : dimensions){int length = dimension[0], width = dimension[1];if (sqrt(length * length + width * width) > maxDiagonal){maxDiagonal = sqrt(length * length + width * width);maxArea = length * width;}else if (sqrt(length * length + width * width) == maxDiagonal)maxArea = max(maxArea, length * width);}return maxArea;}
};
// @lc code=end

结果：

复杂度分析：

时间复杂度：O(n)，其中 n 是数组 dimensions 的长度。

空间复杂度：O(1)。