1954.收集足够苹果的最小花园周长
链接:1954.收集足够苹果的最小花园周长
难度:Medium
标签:数学、二分查找
简介:给你一个整数 neededApples ,请你返回土地的 最小周长 ,使得 至少 有 neededApples 个苹果在土地 里面或者边缘上。
题解 1 - python
- 编辑时间:2023-12-24
- 执行用时:740ms
- 内存消耗:16.88MB
- 编程语言:python
- 解法介绍:枚举每条边。
class Solution:
def minimumPerimeter(self, neededApples: int) -> int:
cur = sum = 0
while sum < neededApples:
cur += 1
sum += 4 * (cur + 2 * cur) * cur
return 8 * cur