Problem 492. Construct the Rectangle

最新推荐文章于 2023-04-24 19:15:00 发布

Lrrent

最新推荐文章于 2023-04-24 19:15:00 发布

阅读量754

点赞数

CC 4.0 BY-SA版权

分类专栏：从零开始刷LeetCode

本文链接：https://blog.youkuaiyun.com/Lrrent/article/details/65626535

从零开始刷LeetCode 专栏收录该内容

7 篇文章

订阅专栏

本文针对LeetCode上的一道题目——构造矩形进行了详细的解答。输入为矩形面积，输出为满足特定条件的矩形长宽比。文章分享了一种通过遍历宽度变量并计算长度，进而找到差值绝对值最小的解决方案。

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

题目地址:https://leetcode.com/problems/construct-the-rectangle/#/description
简单理解：

input: area 表示矩形的面积
output: [L W],矩形的长和宽,其满足以下条件:
         1. L >= W
         2. L 和 W差的绝对值尽可能小

我的解法:
1. 使W从1增加到sqrt(area),在这个过程中计算L以及他们之间差的绝对值.然后和上一次循环的差对比,最终得到最小差对应的L和W。代码如下:

class Solution {
public:
    vector<int> constructRectangle(int area) {
        int maxIn = area;
        int L=0,W=0;
        for(int i = 1;i<=sqrt(area);i++){
            if(double(area*1.0/i) -area/i > 0){}
            else{
                if(abs(i - area/i)<maxIn){
                    W = i;
                    L = area/i;
                    maxIn = abs(i - area/i);
                }
            }
        }
        return vector<int>{L,W};
    }
};