题目（Easy）： 575. 分糖果

题目描述：

给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。

示例 :

解题思路：

  本题比较简单，实际上就是将n个糖果分给两个人，而总共有偶数个糖果，每个人都是正好分一半，假设为len/2，那么存在两种情况：

如果 糖果种类数少于 len/2, 那么妹妹可以得到的种类数最多就等于种类数，不可能更多

如果 种类数多余 len/2，那么妹妹可以得到的种类数最多也就只有 len/2

所以，本题的关键就是得到糖果总的种类数，种类数可以通过Set得到。

题目（Easy）：1103. 分糖果 II

题目描述：

排排坐，分糖果。

我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。

给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n 颗糖果。

然后，我们再回到队伍的起点，给第一个小朋友 n + 1 颗糖果，第二个小朋友 n + 2 颗，依此类推，直到给最后一个小朋友 2 * n 颗糖果。

重复上述过程（每次都比上一次多给出一颗糖果，当到达队伍终点后再次从队伍起点开始），直到我们分完所有的糖果。注意，就算我们手中的剩下糖果数不够（不比前一次发出的糖果多），这些糖果也会全部发给当前的小朋友。

返回一个长度为 num_people、元素之和为 candies 的数组，以表示糖果的最终分发情况（即 ans[i] 表示第 i 个小朋友分到的糖果数）。

解题思路：

本题同样不难解决，实际上这是等差数列的一个应用，可以通过数学推导来得到对应的公式。除此之外，这里我们可以通过迭代模拟糖果的发放过程，同样可以较快的解决本题，具体见代码。

总结

以上三题都以分发糖果为背景，前两题比较简单，特别是第三题从前往后和从后往前进行两次动态规划的思想，有眼前一亮的感觉，非常巧妙，值得借鉴和思考。