LeetCode --- 492. Construct the Rectangle 解题报告

最新推荐文章于 2023-02-23 15:07:56 发布

杨鑫newlfe

最新推荐文章于 2023-02-23 15:07:56 发布

阅读量254

点赞数

分类专栏： Python 算法 LeetCode 文章标签： LeetCode Python

本文链接：https://blog.youkuaiyun.com/u012965373/article/details/102368264

版权

算法同时被 3 个专栏收录

850 篇文章 ¥9.90 ¥99.00

订阅专栏

Python

714 篇文章 ¥9.90 ¥99.00

订阅专栏

LeetCode

438 篇文章

订阅专栏

本文详细介绍了LeetCode第492题的解题思路和过程，通过Python编程语言提供了有效的解决方案。文章深入探讨了如何优化算法，以找到构建最大面积矩形的最小宽高比。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# -*- coding:utf-8 -*-
__author__ = 'yangxin_ryan'
import math
"""
Solutions:
解决这道题目的思路比较简单根据题目给我要求：1、2、3
那么我们可以想到最接近答案的理想情况就是正方形，就是面积的开方，
然后要求长大于等于宽的情况下，我们不断去增加边长即可。
"""


class ConstructTheRectangle(object):

    def constructRectangle(self, area):
        mid = int(math.sqrt(area))
        while mid > 0:
            if area % mid == 0:
                return [int(area / mid), int(mid)]
            mid -= 1