力扣每日一题 2021.10.23

最新推荐文章于 2024-10-31 16:16:13 发布

一袍清酒付825

最新推荐文章于 2024-10-31 16:16:13 发布

阅读量123

点赞数 2

分类专栏：力扣刷题文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_30747875/article/details/120917426

版权

力扣刷题专栏收录该内容

12 篇文章 0 订阅

订阅专栏

该博客讨论了如何解决LeetCode上的492题——构造矩形。作者通过一个简洁的AC代码展示了如何利用循环遍历和绝对值比较找到具有最小差值的矩形长宽比，从而优化面积为给定值的矩形构造。文章强调了在循环中避免不必要的计算以及如何更新最优解的关键步骤。

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

文章目录

题目

492. 构造矩形

思路

很简单的模拟法，我们需要避免一些重复的运算，所以循环遍历到sqrt(area)即可。另外设置一个delt1与delt来记录每次length与width之间的差，选取最小的那个，总是就很简单啦。。

AC代码

class Solution {
public:
    vector<int> constructRectangle(int area) {
        vector<int> res;
        int delt1=0x7fffffff;//整型的最大值 7后面7个f挺好记的
        for(int i=1;i<=(int) sqrt(area) +1;++i){
            int width=i,length=area/i;
            int delt=abs(length-width);//目前的差距
            if(width*length==area){
                if(delt1>delt){//如果比当前的delt大
                    res.clear();
                    res.push_back(length);
                    res.push_back(width);
                    delt1=delt;
                }
            }
        }
        return res; 
    }
};