No.141 - LeetCode492

ShellDawn

于 2019-12-06 00:40:33 发布

阅读量93

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/ShellDawn/article/details/103414749

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一种用于根据给定面积构建矩形的算法。通过寻找最接近平方根的整数，该算法有效地确定了矩形的长和宽，确保了最佳的空间利用效率。

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

class Solution {
public:
    vector<int> constructRectangle(int area) {
        int A = (int)sqrt(area);
        for(int i=A;i>=1;i--){
            int B = area/i;
            if(i*B == area) return vector<int>{B,i};
        }
        return vector<int>{area,1};
    }
};