第117场双周赛-3min签到题,然后做不了一点

发布时间 2023-11-12 10:06:49作者: LYoungH

 

给你两个正整数 n 和 limit 。

请你将 n 颗糖果分给 3 位小朋友,确保没有任何小朋友得到超过 limit 颗糖果,请你返回满足此条件下的 总方案数 。

 

示例 1:

输入:n = 5, limit = 2
输出:3
解释:总共有 3 种方法分配 5 颗糖果,且每位小朋友的糖果数不超过 2 :(1, 2, 2) ,(2, 1, 2) 和 (2, 2, 1) 。
class Solution(object):
    def distributeCandies(self, n, limit):
        """
        :type n: int
        :type limit: int
        :rtype: int
        """
        ans = 0
        for i in range(limit+1):
            for j in range(limit+1):
                if n-i-j>=0 and n-i-j<=limit:
                    ans = ans +1
        return ans

第二题也是一样的内容 但是要求时间复杂度