Java实现 LeetCode 492 构造矩形

492. 构造矩形

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

你设计的矩形页面必须等于给定的目标面积。
宽度 W 不应大于长度 L，换言之，要求 L >= W 。
长度 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。
说明:

给定的面积不大于 10,000,000 且为正整数。
你设计的页面的长度和宽度必须都是正整数。

class Solution {public int[] constructRectangle(int area) {int sqrt=(int)Math.sqrt(area); while( area%sqrt!=0 ){ sqrt--;}return new int[]{area/sqrt,sqrt};}
}

Java实现 LeetCode 492 构造矩形相关推荐

leetcode 492. 构造矩形（Java版，三种解法）
题目 https://leetcode-cn.com/problems/construct-the-rectangle/ 题解方法1:O(n^2) 暴力解法双循环,小优化是:保证宽比长大 publ ...
LeetCode 492. 构造矩形
1. 题目作为一位web开发者, 懂得怎样去规划一个页面的尺寸是很重要的. 现给定一个具体的矩形页面面积,你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面.要求: 你设计的矩形 ...
Java实现 LeetCode 391 完美矩形
391. 完美矩形我们有 N 个与坐标轴对齐的矩形, 其中 N > 0, 判断它们是否能精确地覆盖一个矩形区域. 每个矩形用左下角的点和右上角的点的坐标来表示.例如, 一个单位正方形可以表示为 ...
java求最短距离,Java实现 LeetCode 821 字符的最短距离（暴力）
821. 字符的最短距离给定一个字符串 S 和一个字符 C.返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组. 示例 1: 输入: S = "loveleet ...
用JAVA代码利用坐标构造三角形、椭圆、直线并求其周长、面积
用JAVA代码利用坐标构造三角形.椭圆.线段线并求其周长.面积主测试程序 ShapeCreator类 Shape类 Oval类 line类 Rectangle类 Triangle类本程序主要靠编写 ...
java编程顺序,Java种的完整构造执行顺序(转)
Java类的完整构造执行顺序(转) 转自:http://hi.baidu.com/zhengguobest/blog/item/09a97f0e0eba7dca7bcbe1b1.html 如果父类有静 ...
LeetCode 6036. 构造字符串的总得分和
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述你需要从空字符串开始 ...
leetcode 1400. 构造 K 个回文字符串
leetcode 1400. 构造 K 个回文字符串文章目录 leetcode 1400. 构造 K 个回文字符串一.题目 1.题目描述 2.基础框架 3.解题思路一.题目原题链接:1400. ...
Java实现求多个矩形、三角形、圆形和梯形的周长和面积
实现:由用户选择对哪个图形进行计算,由用户决定是否退出程序,界面友好.可读性强. import java.util.Scanner;class rectangle//矩形 {int long1;//长 ...
java bson创建_Java 构造 BSON 数据类型
整数/符浮点数 Java BSON 构造整数/符浮点数类型 // {a:123, b:3.14} BSONObject obj = new BasicBSONObject(); obj.put(&qu ...

Java实现 LeetCode 492 构造矩形

492. 构造矩形

Java实现 LeetCode 492 构造矩形相关推荐

最新文章

热门文章