给小朋友们分糖果 I - (LeetCode)

17 篇文章 0 订阅

前言

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

做完一切已经中午了,然后才开始打开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;
    }
}

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值