LEETCODE--Construct the Rectangle
来源:互联网 发布:pop的端口号 编辑:程序博客网 时间:2024/06/11 18:51
For a web developer, it is very important to know how to design a web page’s size. So, given a specific rectangular web page’s area, your job by now is to design a rectangular web page, whose length L and width W satisfy the following requirements:
1. The area of the rectangular web page you designed must equal to the given target area.
The width W should not be larger than the length L, which means L >= W.
The difference between length L and width W should be as small as possible.
You need to output the length L and the width W of the web page you designed in sequence.
Example:
Input: 4
Output: [2, 2]
Explanation: The target area is 4, and all the possible ways to construct it are [1,4], [2,2], [4,1].
But according to requirement 2, [1,4] is illegal; according to requirement 3, [4,1] is not optimal compared to [2,2]. So the length L is 2, and the width W is 2.
class Solution {public: vector<int> constructRectangle(int area) { int num = sqrt(area); int x; while(num > 0){ if(area % num == 0){ x = area / num; break; } num--; } if(x > num){ int temp = num; num = x; x = temp; } vector<int> vec; vec.push_back(num); vec.push_back(x); return vec; }};
解法2:
class Solution {public: vector<int> constructRectangle(int area) { int a = sqrt(area); int b = a; while(a * b != area){ if(a * b > area) b--; if(a * b < area) a++; } vector<int> vec; vec.push_back(a); vec.push_back(b); return vec; }};
- LEETCODE--Construct the Rectangle
- 【leetcode】Construct the Rectangle
- LeetCode:Construct the Rectangle
- LeetCode Construct the Rectangle
- Construct the Rectangle(leetcode)
- 【Leetcode】492. Construct the Rectangle
- LeetCode 492. Construct the Rectangle
- LeetCode题解:Construct the Rectangle
- leetcode 492 Construct the Rectangle
- leetcode-492-Construct the Rectangle
- 492. Construct the Rectangle [LeetCode]
- Leetcode #492 Construct the Rectangle
- LeetCode-492. Construct the Rectangle
- leetcode 492. Construct the Rectangle
- LeetCode | 492. Construct the Rectangle
- [LeetCode]492. Construct the Rectangle
- LeetCode 492. Construct the Rectangle
- LeetCode之Construct the Rectangle
- bears and three balls
- Codeforces 761C Dasha and Password 【模拟】
- HTML5之SVG 2D入门10—滤镜的定义及使用
- libnuma.so.1()(64bit) is needed by MySQL-server-5
- HTML5之SVG 2D入门11—用户交互性(动画)介绍及应用
- LEETCODE--Construct the Rectangle
- 《黑客与画家》读书笔记
- 排序 HDU - 1106
- HTML5之SVG 2D入门12—SVG DOM及DOM操作介绍
- row_number()函数--查询第20条到第30条数据-分页查询
- HTML5之SVG 2D入门13—svg对决canvas及长处和适用场景分析
- JSP页面日期按格式显示
- flexbox input 自动清空输入框内容
- 如何由Java文件生成jar包