492. 构造矩形

﹏ヽ暗。殇╰゛Y 2022-10-16 12:23 88阅读 0赞

> 作为一位web开发者， 懂得怎样去规划一个页面的尺寸是很重要的。 现给定一个具体的矩形页面面积，你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面。要求：
> 
> 1. 你设计的矩形页面必须等于给定的目标面积。
> 
> 2. 宽度 W 不应大于长度 L，换言之，要求 L >= W 。
> 
> 3. 长度 L 和宽度 W 之间的差距应当尽可能小。  
> 你需要按顺序输出你设计的页面的长度 L 和宽度 W。
> 
> 示例：
> 
> 输入: 4  
> 输出: \[2, 2\]  
> 解释: 目标面积是 4， 所有可能的构造方案有 \[1,4\], \[2,2\], \[4,1\]。  
> 但是根据要求2，\[1,4\] 不符合要求; 根据要求3，\[2,2\] 比 \[4,1\] 更能符合要求. 所以输出长度 L 为 2， 宽度 W 为 2。
> 
>

class Solution {
        public int[] constructRectangle(int area) {
                /**
                先计算area的平方根，如果可以除尽则直接返回；
                    从其平方根开始向1开始遍历是否可以被area除尽，可以则直接返回这两个数；
                 */
    
                 int sqrt=(int)Math.sqrt(area);
                 
                 if(sqrt*sqrt==area){
                    
                     return new int[]{sqrt,sqrt};
                 }
    
                 for(int i=sqrt;i>=1;i--){
                     if(area% i==0){
                         return new int[]{Math.max(area/i,i),Math.min(area/i,i)};
                     }
                 }
                 return new int[]{area,1};
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 492. 构造矩形

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

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

相关 E492: Not an editor command: WQ

问题 ![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5qKB5Lq

迈不过友情╰/ 2022年09月10日 04:12/ 0 赞/ 158 阅读

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

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

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

相关 [leetcode]: 492. Construct the Rectangle

1.题目描述 So, given a specific rectangular web page’s area, your job by now is to design

墨蓝/ 2022年06月16日 01:45/ 0 赞/ 67 阅读

相关 leetcode 492. Construct the Rectangle 构造长宽比最小的长方形

For a web developer, it is very important to know how to design a web page’s size. So, g

柔情只为你懂/ 2022年06月03日 00:18/ 0 赞/ 91 阅读

相关 LeetCode492. 构造矩形

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

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

相关矩形运算

/ 在编写图形界面软件的时候，经常会遇到处理两个矩形的关系。如图【1.jpg】所示，矩形的交集指的是：两个矩形重叠区的矩形，当然也可

短命女/ 2022年03月31日 09:16/ 0 赞/ 216 阅读

相关矩形覆盖

[矩形覆盖][Link 1] 题目描述我们可以用2\1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2\1的小矩形无重叠地覆盖一个2\n的大矩形，总共有多少种方

阳光穿透心脏的1/2处/ 2022年03月25日 15:20/ 0 赞/ 195 阅读

相关矩形覆盖

时间限制：1秒空间限制：32768K 热度指数：249236 算法知识视频讲解题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩

偏执的太偏执、/ 2022年03月12日 10:58/ 0 赞/ 241 阅读

相关矩形分割

> 总时间限制: > > 1000ms > > > > 内存限制: > > 65536kB > > 描述 > > 平面上有一个大矩形，其左下角坐标（0，0）

「爱情、让人受尽委屈。」/ 2021年12月04日 07:29/ 0 赞/ 425 阅读