Leetcode简单题分糖果 Java

最新推荐文章于 2024-06-03 09:54:31 发布

原创最新推荐文章于 2024-06-03 09:54:31 发布 · 281 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #算法

java 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了如何使用编程解决糖果分配问题，通过建立动态数组并逐步分配，确保每个孩子至少得到相同数量的糖果。算法核心在于循环控制与糖果的递减操作，适用于处理公平分发资源的问题。

1.整体思路

建立一个长度为所有孩子的数组，用每一个数组的下标值代替一个孩子，依次给每个数组的每个下标循环加一，直到没有糖；

2.代码

public static int[] distributeCandies(int candies, int num_people) 
//定义孩子长度的数组
int[] ret = new int[num_people];
        //计数记录每次应该发的糖果个数
        int count = 1;
        //循环终止条件， 判断糖是否分完
        while (candies > 0){
             //循环每一个数组的下标， 依次加应发的糖果书
            for (int j = 0 ; j < num_people ; j ++){
                //糖还够给下一个娃补满  糖减去应发的糖
                if (candies >= count){
                    candies = candies - count;
                    ret[j] += count ++;
                } else {   //糖不够给娃， 把剩下的糖都给娃， 退出循环；
                    ret[j] += candies;
                    candies = 0;
                }
            }
        }
        return ret;
            }
}