《Leetcode每日一题》492.构造矩形
关键:
从长宽相等出开始往下减少,第一个找到的就是最合适的,因此先开平方根。
class Solution {
public:
vector
for (int i =sqrt(area);i>0;i--){
if (area%i==0){
return {area/i,i};
}
}
return {};
}
};
共有 0 条评论