给你两个正整数 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
第二题也是一样的内容 但是要求时间复杂度
标签:签到,双周,int,117,limit,小朋友,糖果 From: https://www.cnblogs.com/LYoungH/p/17826793.html