给小朋友们分糖果 I - （LeetCode）

前言

今天是忙碌而充实的一天，平时上班比较忙，周末终于可以美美的睡一个觉，早上醒来，天气下雨，台风偶尔呼呼的吹，简单吃了早餐，就开始给鱼缸的小鱼喂食和水草，平时都是机器自动喂，今天顺便给鱼缸吸下💩，然后换了部分水。

做完一切已经中午了，然后才开始打开LeetCode进行看今天的打卡题，今天是六一儿童节，所以平台也给了一道非常有趣的题目，如下。

题目

2928. 给小朋友们分糖果 I - 力扣（LeetCode）

给你两个正整数 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、实现三个循环，xyz三个变量循环，循环必须不能大于limit（分配糖果的数量）；

2、xyz三个值的和必须等于n（每人分配数），条件达成，则记录一个分配方案；

如上思路，是否非常简单，然后提交运行测试，通过所有的用例。

代码

class Solution {
    public int distributeCandies(int n, int limit) {
        int ans = 0;
        for (int x = 0; x <= limit; x++) {
            for (int y = 0; y <= limit; y++) {
                for (int z = 0; z <= limit; z++) {
                    if (x + y + z == n) {
                        ans++;
                    }
                }
            }
        }
        return ans;
    }
}

下午一直下雨，大雨小雨不间断的交替着，下午开车回家路上，心里一直想着这道算法题，为什么卡着一些用例通不过，等等，回家马上打开电脑，经过一段时间的优化和调试，终于通过调试，一切的焦虑就马上释放了，今天朋友和我说，我们继续做技术，还有前途吗？我回答说：“你说的也是，也许我们缺乏的是一个好的平台而已。”