讨论/题目交流/🏆 第 177 场力扣周赛/
🏆 第 177 场力扣周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛】

image.png

4 分 - 日期之间隔几天
5 分 - 验证二叉树
5 分 - 最接近的因数
6 分 - 形成三的最大倍数

关联内容:🏆 全新「周赛评分算法」最终方案

展开讨论

<=O(2N)为什么也会超时?help help
class Solution:
def closestDivisors(self, num: int) -> List[int]:
def find_factors(number):
low = int(math.sqrt(number))
high = low
product = low * high
while low >= 0 and high <= num and product != number:
if product > number:
low -= 1
product = product-high
elif product < number:
high += 1
product = product + low
return [low, high]

    num1 = find_factors(num + 1)
    num2 = find_factors(num + 2)
    return num1 if abs(num1[0] - num1[1]) < abs(num2[0] - num2[1]) else num2
展开全部 19 讨论