构造矩形
2025-4-20
| 2025-4-20
Words 428Read Time 2 min
type
status
date
slug
summary
tags
category
icon
password
作为一位web开发者, 懂得怎样去规划一个页面的尺寸是很重要的。 所以,现给定一个具体的矩形页面面积,你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面。要求:
你设计的矩形页面必须等于给定的目标面积。 宽度 W 不应大于长度 L ,换言之,要求 L >= W 。 长度 L 和宽度 W 之间的差距应当尽可能小。 返回一个 数组 [L, W],其中 L 和 W 是你按照顺序设计的网页的长度和宽度。
来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/construct-the-rectangle 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例1:
示例 2:
示例 3:
提示:
  • 1 <= area <= 107

思路:

  • 双指针,W指向开头,L指向结尾
  • 一起同时往中间走
  • 相乘等于面积,重置数组为当前数
  • 如果L<W,则停止

代码:

结果:

notion image
image-20220703142533619
查找共用字符杨辉三角
Loading...