LeetCode简单题之构造矩形

题目

作为一位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 <= 10^7
来源：力扣（LeetCode）

解题思路

这是一个数值分析上的问题，想做出来十分简单，但是想要优化好又十分的困难。优化的点可能在数字本身的特征上

class Solution:def constructRectangle(self, area: int) -> List[int]:mid=math.floor(math.sqrt(area))while True:if area%mid!=0:mid-=1else:return [area//mid,mid]

LeetCode简单题之构造矩形相关推荐

LeetCode简单题之基于排列构建数组
题目给你一个从 0 开始的排列 nums(下标也从 0 开始).请你构建一个同样长度的数组 ans ,其中,对于每个 i(0 <= i < nums.length),都满足 ans ...
LeetCode简单题之Excel 表中某个范围内的单元格
题目 Excel 表中的一个单元格 (r, c) 会以字符串 "" 的形式进行表示,其中: 即单元格的列号 c .用英文字母表中的字母标识. 例如,第 1 列用 'A' 表示, ...
LeetCode简单题之增量元素之间的最大差值
题目给你一个下标从 0 开始的整数数组 nums ,该数组的大小为 n ,请你计算 nums[j] - nums[i] 能求得的最大差值 ,其中 0 <= i < j < n 且 ...
LeetCode简单题之和为零的N个唯一整数
题目给你一个整数 n,请你返回任意一个由 n 个各不相同的整数组成的数组,并且这 n 个数相加和为 0 . 示例 1: 输入:n = 5 输出:[-7,-1,1,3,4] 解释:这些数组也是 ...
LeetCode简单题之二进制矩阵中的特殊位置
题目给你一个大小为 rows x cols 的矩阵 mat,其中 mat[i][j] 是 0 或 1,请返回矩阵 mat 中特殊位置的数目 . 特殊位置定义:如果 mat[i][j] == 1 ...
LeetCode简单题之设计 Goal 解析器
题目请你设计一个可以解释字符串 command 的 Goal 解析器 .command 由 "G"."()" 和/或 "(al)" 按某种 ...
LeetCode简单题之检查两个字符串数组是否相等
题目给你两个字符串数组 word1 和 word2 .如果两个数组表示的字符串相同,返回 true :否则,返回 false . 数组表示的字符串是由数组中的所有元素按顺序连接形成的字符串. ...
LeetCode简单题之找出数组的最大公约数
题目给你一个整数数组 nums ,返回数组中最大数和最小数的最大公约数 . 两个数的最大公约数是能够被两个数整除的最大正整数. 示例 1: 输入:nums = [2,5,6,9,10] 输出: ...
LeetCode简单题之排列硬币
题目你总共有 n 枚硬币,并计划将它们按阶梯状排列.对于一个由 k 行组成的阶梯,其第 i 行必须正好有 i 枚硬币.阶梯的最后一行可能是不完整的. 给你一个数字 n ,计算并返回可形成完整阶 ...

LeetCode简单题之构造矩形

题目

解题思路

LeetCode简单题之构造矩形相关推荐

最新文章

热门文章