1. 題目

作為一位web開發(fā)者， 懂得怎樣去規(guī)劃一個頁面的尺寸是很重要的。
現(xiàn)給定一個具體的矩形頁面面積，你的任務(wù)是設(shè)計一個長度為 L 和寬度為 W 且滿足以下要求的矩形的頁面。要求：

你設(shè)計的矩形頁面必須等于給定的目標(biāo)面積。

寬度 W 不應(yīng)大于長度 L，換言之，要求 L >= W 。

長度 L 和寬度 W 之間的差距應(yīng)當(dāng)盡可能小。
你需要按順序輸出你設(shè)計的頁面的長度 L 和寬度 W。

示例： 輸入: 4 輸出: [2, 2] 解釋: 目標(biāo)面積是 4， 所有可能的構(gòu)造方案有 [1,4], [2,2], [4,1]。 但是根據(jù)要求2，[1,4] 不符合要求; 根據(jù)要求3，[2,2] 比 [4,1] 更能符合要求. 所以輸出長度 L 為 2， 寬度 W 為 2。說明: 給定的面積不大于 10,000,000 且為正整數(shù)。 你設(shè)計的頁面的長度和寬度必須都是正整數(shù)。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/construct-the-rectangle
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 挨個暴力搜索

class Solution { public:vector<int> constructRectangle(int area) {int L = ceil(sqrt(area)), W = area/L;while(W*L != area)//長寬不等面積，或?qū)挻笥陂L{L++;W = area/L;}return{L,W};} };

60 ms 8.3 MB

class Solution { public:vector<int> constructRectangle(int area) {int W = sqrt(area), L = area/W;while(W*L != area){W--;L = area/W;}return{L,W};} };

4 ms 8.2 MB

• 按長度往上加，顯然會比按寬度往下減 耗時。
• $x^2?x=x?0?x=2$，在面積大于4的時候，按長度搜索就會更耗時

總結(jié)

以上是生活随笔為你收集整理的LeetCode 492. 构造矩形的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。