跳到主要内容

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