LeetCode题解:Construct the Rectangle
来源:互联网 发布:恐怖电影软件 编辑:程序博客网 时间:2024/05/21 17: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.
2. The width W should not be larger than the length L, which means L >= W.
3. 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.
思路:
从平方根开始搜索。
题解:
std::vector<int> constructRectangle(int area) { int square_root = std::sqrt(area); for(int i = square_root; i > 0; --i) { if (area % i == 0) { return std::vector<int>{area / i, i}; } } return std::vector<int>{area, 1}; }
0 0
- LeetCode题解:Construct the Rectangle
- 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 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
- Haproxy+Keepalived高可用双机单活
- JDBC查询结果集字段类型整理
- mysql 查看当前使用的配置文件my.cnf的方法
- 利用HTML5绘制图形
- 1046. 划拳(15)
- LeetCode题解:Construct the Rectangle
- H5清空数据记录
- CentOS6.5 配置Mysql
- H5上传文件file
- ACM之LeetCode中Two Sum
- bootstrap 4-标签页制作和弹出框(模态框)制作
- Exception之The valid characters are defined in RFC 7230 and RFC 3986
- hdu 6000 Wash
- H5为视频播放器设置截图功能.