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

合集 - LeetCode周赛(5)

1.第111场双周赛2023-08-192.第360场周赛2023-08-273.第 116 场双周赛2023-10-28

4.第117场双周赛-3min签到题，然后做不了一点2023-11-12

5.第371场周赛2023-11-12

收起

 

给你两个正整数 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

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