題目

作為一位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简单题之构造矩形的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。