首页 > 编程语言 >力扣429(java)-构造矩形(简单)

力扣429(java)-构造矩形(简单)

时间:2022-08-24 11:13:01浏览次数:75  
标签:约数 力扣 java area int 429 宽度 矩形 页面

题目:

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

你设计的矩形页面必须等于给定的目标面积。
宽度 W 不应大于长度 L ,换言之,要求 L >= W 。
长度 L 和宽度 W 之间的差距应当尽可能小。
返回一个 数组 [L, W],其中 L 和 W 是你按照顺序设计的网页的长度和宽度。
 

示例1:

输入: 4
输出: [2, 2]
解释: 目标面积是 4, 所有可能的构造方案有 [1,4], [2,2], [4,1]。
但是根据要求2,[1,4] 不符合要求; 根据要求3,[2,2] 比 [4,1] 更能符合要求. 所以输出长度 L 为 2, 宽度 W 为 2。
示例 2:

输入: area = 37
输出: [37,1]
示例 3:

输入: area = 122122
输出: [427,286]
 

提示:

  • 1 <= area <= 107

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/construct-the-rectangle
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解题思路:

这道题的本质是将area进行因式分解成W和L,需要同时满足:

  • W  *  L = area
  • W <=  L
  • W与L之间的差距尽可能小

因一个整数的约数都是成对出现的,如果存在一个小的约数,相应的就会存在一个相对大的约数,且小的约数不会超过 sqrt(area)           (W * W <= L*W = area 即 W <= sqrt(area) ),故可以将 W初始化为sqrt(area),不断循环判断area能否被W整除,如果可以被整除则跳出循环,最终结果宽为W ,长为 L = area / w。如果不能被整除则将W减1继续循环直至满足整除条件。

代码:

1 class Solution {
2     public int[] constructRectangle(int area) {
3         int w = (int) Math.sqrt(area);
4         while(area % w != 0){
5             --w;
6         }
7         return new int[]{area / w, w};
8     }
9 }

标签:约数,力扣,java,area,int,429,宽度,矩形,页面
From: https://www.cnblogs.com/liu-myu/p/16619104.html

相关文章

  • java通过模板生成word文档
    工具库:https://github.com/Sayi/poi-tl中文文档:http://deepoove.com/poi-tl/pom依赖<dependency><groupId>com.deepoove</groupId><artifactId>poi-tl</artif......
  • 深入理解Java中的Thread.sleep
    Thread.sleep()方法能够已毫秒为时间单位暂停当前执行的线程,参数值为毫秒不能为负数,否则将抛出IllegalArgumentException异常。Java线程休眠要点:1.它总是暂停当前执行的......
  • 36. Redis---Java使用Redis
    1.前言在开始学习本节内容之前,首先需要您掌握Java编程语言,其次确定您已经安装了Redis服务及JavaRedis驱动,并且能够成功运行Java程序。本节介绍如何在Java中......
  • Blog粘贴图片自动上传到服务器(Java版)
    ​项目需求可发布文章需求涉及到富文本编辑器经过查阅我选择了较为简便不需要后端支持可独立完成的tinymce框架官方文档也是相当完整虽然都是全英文但是有强大的谷......
  • Java-Java集合流操作
    List分组List去重1、单字段去重2、多字段去重List交集方法retainAllList分组去重获取最新记录List分组去重获取最新记录修订记录版本是否发布202......
  • Java-List集合字段求和函数
    一、FunctionCustom通用求和函数使用示例二、求和函数修订记录版本是否发布2020-01-25v1.0是一、FunctionCustom通用求和函数使用示例特点:简化代码......
  • JavaSE的基础
    初始Java1.核心机制:垃圾收集器、跨平台2.JDK、JRE、JVM数据类型1.变量和常量字面常量、字符常量2.基本数据类型:byte1、short2、int4、long8、float4、double8、char2......
  • 【Java学习day04】Hello World
    HelloWorld随便新建一个文件夹,存放代码在新建的文件夹里新建一个java文件新建一个文本文档将新建的文本文档重命名为hello.java注意了!后缀必须改为.java并保存......
  • Java基本语法
    >JAVA基本语法标识符定义:凡是自己可以起名字的地方都叫标识符。涉及到的结构:包名、类名、接口名、方法名、变量名、常量名。标识符命名规则:(必须遵守,否则编译不通过)1.......
  • Java 运行时数据区
    Java运行时数据区堆线程栈本地方法栈方法区程序计数器我们的java文件,首先编译成class文件。通过类加载器加载到我们的Java虚拟机。Java虚拟机中,最大的一块是运行......