最多两个朋友可以吃的糖果

介绍

在某个聚会上，有一些糖果需要被平分给一些朋友。每个朋友需要相同数量的糖果，但有些糖果不能直接被分享，需要在两个朋友之间进行分配。

给定一个整数数组candies，以及一个整数额外的参数，表示一个朋友可以分配的糖果数量。计算最多能有多少组朋友能一起分享糖果。

解题思路

我们可以使用哈希表来记录每个糖果的数量，以及每个朋友可以分配的糖果数量。然后遍历哈希表，对于每一个糖果，我们可以检查是否有一个朋友可以恰好拿完这个糖果。如果有，我们直接将该朋友加入结果集中，否则，我们需要检查是否有两个朋友可以一起分配这个糖果。如果有，我们将这两个朋友加入结果集中，并将这个糖果的数量减去分配的数量，如果糖果的数量变为0，我们从哈希表中删除这个糖果。

代码实现

def distributeCandies(candies: List[int], num_people: int) -> List[int]:
    res = [0] * num_people
    i = 0
    while candies > 0:
        res[i % num_people] += min(candies, i + 1)
        candies -= i + 1
        i += 1
    return res

返回结果

### 最多两个朋友可以吃的糖果

在某个聚会上，有一些糖果需要被平分给一些朋友。每个朋友需要相同数量的糖果，但有些糖果不能直接被分享，需要在两个朋友之间进行分配。

给定一个整数数组candies，以及一个整数额外的参数，表示一个朋友可以分配的糖果数量。计算最多能有多少组朋友能一起分享糖果。

解题思路：
我们可以使用哈希表来记录每个糖果的数量，以及每个朋友可以分配的糖果数量。然后遍历哈希表，对于每一个糖果，我们可以检查是否有一个朋友可以恰好拿完这个糖果。如果有，我们直接将该朋友加入结果集中，否则，我们需要检查是否有两个朋友可以一起分配这个糖果。如果有，我们将这两个朋友加入结果集中，并将这个糖果的数量减去分配的数量，如果糖果的数量变为0，我们从哈希表中删除这个糖果。

代码实现：
def distributeCandies(candies: List[int], num_people: int) -> List[int]:
    res = [0] * num_people
    i = 0
    while candies > 0:
        res[i % num_people] += min(candies, i + 1)
        candies -= i + 1
        i += 1
    return res