Leetcode10035. 对角线最长的矩形的面积

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)。