力扣-492题构造矩形（C++）- 数学

野性酷女 2022-08-28 03:51 104阅读 0赞

题目链接：[https://leetcode-cn.com/problems/construct-the-rectangle/][https_leetcode-cn.com_problems_construct-the-rectangle]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]

class Solution {
        
    public:
        vector<int> constructRectangle(int area) {
        
            vector<int> result;
            if(area==0) return result;
            int gap=INT_MAX,L1=-1,W1=-1;
    
            for(int W=1;W<=(int)sqrt(area);W++){
        
                if(area%W==0) {
        
                    int L=area/W;
                    if(L-W<gap){
        gap=L-W;L1=L;W1=W;}
                }            
            }
    
            result.push_back(L1);
            result.push_back(W1);
            
            return result;
        }
    };

[https_leetcode-cn.com_problems_construct-the-rectangle]: https://leetcode-cn.com/problems/construct-the-rectangle/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/69c8060f82e14572b80a7c85cac98f4a.png

发表评论取消回复

表情：

评论列表（有 0 条评论，104人围观）

还没有评论，来说两句吧...

相关阅读

相关【力扣 leetcode】850：矩形面积II

每日进步集合： `Set<Integer> set = new HashSet<Integer>();` 无存放顺序，无重复元素。

- 日理万妓/ 2023年10月09日 14:45/ 0 赞/ 57 阅读

相关力扣C++｜一题多解之数学题专场（2）

![fe34a1c92c5f489689fd991ff5e0f559.png][] 目录 50. Pow(x, n) 60. 排列序列 66. 加一 67. 二进制求

古城微笑少年丶/ 2023年09月27日 14:59/ 0 赞/ 64 阅读

相关力扣算法题

1. 排序 //排序，冒泡排序，介绍两种排序的方式，1.升序 2.降序 public static void main(String[] args

╰+哭是因爲堅強的太久メ/ 2023年09月25日 19:23/ 0 赞/ 78 阅读

相关 Java实现 LeetCode 492 构造矩形

492. 构造矩形作为一位web开发者，懂得怎样去规划一个页面的尺寸是很重要的。现给定一个具体的矩形页面面积，你的任务是设计一个长度为 L 和宽度为 W 且满足以下

￡神魔★判官ぃ/ 2023年05月28日 14:26/ 0 赞/ 18 阅读

相关 492. 构造矩形

> 作为一位web开发者，懂得怎样去规划一个页面的尺寸是很重要的。现给定一个具体的矩形页面面积，你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面。要求

﹏ヽ暗。殇╰゛Y/ 2022年10月16日 12:23/ 0 赞/ 117 阅读

相关力扣刷题：数学_位运算篇

目录 1. 两数之和题目介绍题目实现 11. 盛最多水的容器题目介绍题目实现 164. 最大

╰+哭是因爲堅強的太久メ/ 2022年10月16日 09:40/ 0 赞/ 464 阅读

相关力扣算法题

1. [螺旋矩阵][Link 1] 2. [螺旋矩阵 II][II] [Link 1]: https://leetcode-cn.com/problems/spir

冷不防/ 2022年10月06日 02:55/ 0 赞/ 220 阅读

相关力扣-1544题整理字符串（C++）

题目链接：[https://leetcode-cn.com/problems/make-the-string-great/][https_leetcode-cn.com_pro

我就是我/ 2022年08月30日 04:23/ 0 赞/ 204 阅读

相关力扣-492题构造矩形（C++）- 数学

题目链接：[https://leetcode-cn.com/problems/construct-the-rectangle/][https_leetcode-cn.com_p

野性酷女/ 2022年08月28日 03:51/ 0 赞/ 105 阅读

相关 LeetCode492. 构造矩形

作为一位web开发者，懂得怎样去规划一个页面的尺寸是很重要的。现给定一个具体的矩形页面面积，你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面。要求：

雨点打透心脏的1/2处/ 2022年05月23日 05:38/ 0 赞/ 155 阅读