leetcode枚举(2928. 给小朋友们分糖果 I)

前言

经过前期的基础训练以及部分实战练习，粗略掌握了各种题型的解题思路。后续开始专项练习。

描述

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

实现原理与步骤

1.本地由于小朋友数量有限，可以通过枚举两个小朋友数据获取数量即可。

2.两个小朋友获取对应数量后进行规则限制判断。

代码实现

class Solution {
    public int distributeCandies(int n, int limit) {
        int res=0;
        for(int i=0;i<=limit;i++){
            for(int j=0;j<=limit;j++){
                if(i+j>n){
                    break;
                }
                if(n-i-j<=limit){
                    res++;
                }
            }
        }
        return res;

    }
}