作為一位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 且為正整數。
你設計的頁面的長度和寬度必須都是正整數。
貪心演算法
我們先讓長寬為面積的開方,如果此時的面積大於目標面積,則寬減1;等於則輸入;小於,則長加1。詳細過程見**
vector<
int>
constructrectangle
(int area)
return
;}
leetcode 492 構造矩形
作為一位web開發者,懂得怎樣去規劃乙個頁面的尺寸是很重要的。現給定乙個具體的矩形頁面面積,你的任務是設計乙個長度為 l 和寬度為 w 且滿足以下要求的矩形的頁面。要求 你設計的矩形頁面必須等於給定的目標面積。寬度 w 不應大於長度 l,換言之,要求 l w 長度 l 和寬度 w 之間的差距應當盡可...
LeetCode 492 構造矩形
作為一位web開發者,懂得怎樣去規劃乙個頁面的尺寸是很重要的。現給定乙個具體的矩形頁面面積,你的任務是設計乙個長度為 l 和寬度為 w 且滿足以下要求的矩形的頁面。要求 1.你設計的矩形頁面必須等於給定的目標面積。2.寬度 w 不應大於長度 l,換言之,要求 l w 3.長度 l 和寬度 w 之間的...
leetcode 492 構造矩形
作為一位web開發者,懂得怎樣去規劃乙個頁面的尺寸是很重要的。現給定乙個具體的矩形頁面面積,你的任務是設計乙個長度為 l 和寬度為 w 且滿足以下要求的矩形的頁面。要求 1.你設計的矩形頁面必須等於給定的目標面積。2.寬度 w 不應大於長度 l,換言之,要求 l w 3.長度 l 和寬度 w 之間的...