力扣(leetcode) 492. 构造矩形

最新推荐文章于 2024-01-11 22:03:36 发布

深度不学习！！

最新推荐文章于 2024-01-11 22:03:36 发布

阅读量305

点赞数

分类专栏：个人笔记交流学习文章标签： leetcode python

本文链接：https://blog.csdn.net/qq_38737428/article/details/120326849

版权

个人笔记同时被 2 个专栏收录

319 篇文章 21 订阅

订阅专栏

交流学习

263 篇文章 2 订阅

订阅专栏

该博客介绍了如何利用Python解决LeetCode上的一个问题——构造最小差值矩形。通过分析问题，作者指出可以将问题简化为寻找宽度最接近面积平方根的正整数解。代码中展示了如何从面积的平方根开始向1递减搜索，当找到的宽度能被总面积整除时，返回长和宽，从而达到最小差值。这是一个典型的数学和算法结合的编程挑战。

摘要由CSDN通过智能技术生成

题目在这:https://leetcode-cn.com/problems/construct-the-rectangle/

思路分析:

题目中所说的构造矩形，其实可以是我们认知里的正方形。毕竟严格来讲正方形也是一种特殊的矩形。所以这里要注意。

题目要求找到长和宽的差值最小的哪一种分配方法。
并且宽度不可能超过总面积的开方值。
比如总面积为4 则宽为1或者2 ，总面积为10 则宽为2或者1。

所以我们直接从面积的开方值处向1遍历。
如果找到面积 / 宽为正整数的情况下，说明已经找到了长，此时也是长和宽差值最小的情况。

完整代码:

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