Leetcode 492
来源:互联网 发布:app软件代理加盟 编辑:程序博客网 时间:2024/06/18 06:03
题意
给一个面积area(
W⋅L=area L≥W L−W 最小
思路
要是L和W尽可能接近一定是
时间复杂度
代码
class Solution {public: vector<int> constructRectangle(int area) { int L = 1, W = 1; for (int i = 1; i * i <= area; i++) { if (area % i == 0) W = i; } L = area / W; vector<int> ans; ans.push_back(L); ans.push_back(W); return ans; }};
0 0
- Leetcode 492
- leetcode 492 python
- LeetCode 492 构造矩形
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- leetcode:
- leetcode:
- LeetCode
- leetcode
- LEETCODE
- leetcode
- leetCode
- leetcode
- [leetcode]
- LeetCode
- Linux kernel的启动跟踪
- EasyUI(7) ProgressBar(进度条)组件
- 关于IOS一些有的没的 – IOS Runtime机制
- Linux常用命令——文件部分1
- springmvc mysql 笔记
- Leetcode 492
- [编程题] 好多鱼!
- Linux命令行中的快捷键
- Java集合框架
- poj 2965 The Pilots Brothers' refrigerator (状压+bfs)
- nand flash 与 nor flash [转]
- test
- windows下搭建bugzilla
- 测试java死锁,锁定对象为什么要用static修饰呢?