LeetCode:Construct the Rectangle
来源:互联网 发布:绝艺 围棋 软件 编辑:程序博客网 时间:2024/06/04 19:34
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:
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) { vector<int> result; int temp = (int)sqrt(area*1.0); for(int i=temp;i>=1;--i) { if(area%i==0) { result.push_back(area/i); result.push_back(i); break; } else continue; } return result; }};
- 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
- JAVA-IO 读取文档
- linux服务器集群下如何搭建内容服务器
- 《神经网络与深度学习》读书笔记(不完全)
- centos安装nfs方法
- redis-配置以及启动方式
- LeetCode:Construct the Rectangle
- leetcode109~Convert Sorted List to Binary Search Tree
- 关于String类的split方法
- DD命令备份Linux系统
- 版本迭代更新—增量更新你的应用
- Error C1189: #error: Please use the /MD switch for _AFXDLL builds
- 关于ECP开源项目的编译与安装
- HTTP 协议中的 Transfer-Encoding
- [一个人的项目] 序