力扣每日一题 6/1

誓则盟约2024-06-02 11:08

2928.给小朋友们分糖果[简单]

题目：

给你两个正整数 n 和 limit 。

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

示例 1：

复制代码

输入：n = 5, limit = 2
输出：3
解释：总共有 3 种方法分配 5 颗糖果，且每位小朋友的糖果数不超过 2 ：(1, 2, 2) ，(2, 1, 2) 和 (2, 2, 1) 。

示例 2：

复制代码

输入：n = 3, limit = 3
输出：10
解释：总共有 10 种方法分配 3 颗糖果，且每位小朋友的糖果数不超过 3 ：(0, 0, 3) ，(0, 1, 2) ，(0, 2, 1) ，(0, 3, 0) ，(1, 0, 2) ，(1, 1, 1) ，(1, 2, 0) ，(2, 0, 1) ，(2, 1, 0) 和 (3, 0, 0) 。

提示：

1 <= n <= 50
1 <= limit <= 50

分析：

由提示可知，这道题的数据量并不大，最简单的方法就是暴力，写了三层循环和一个判断，亲测可以通过，只不过时间复杂度较高。

代码实现：

python 复制代码

class Solution:
    def distributeCandies(self, n: int, limit: int) -> int:
        ls=[]
        re=0
        for j in range(n+1):
            ls.append(j)
        for i in ls:
            for q in ls:
                for w in ls:
                    if i+q+w==n and max(q,i,w)<=limit:
                        # print([i,q,w])
                        re+=1
        return re

总结：

这道题考的东西不多，主要还是考思维，代码实现并不难。