Leetcode -575.分糖果
题目：Alice 有 n 枚糖，其中第 i 枚糖的类型为 candyType[i] 。Alice 注意到她的体重正在增长，所以前去拜访了一位医生。
医生建议 Alice 要少摄入糖分，只吃掉她所有糖的 n / 2 即可（n 是一个偶数）。Alice 非常喜欢这些糖，她想要在遵循医生建议的情况下，尽可能吃到最多不同种类的糖。
给你一个长度为 n 的整数数组 candyType ，返回： Alice 在仅吃掉 n / 2 枚糖的情况下，可以吃到糖的 最多 种类数。
示例 1： 输入：candyType = [1, 1, 2, 2, 3, 3] 输出：3 解释：Alice 只能吃 6 / 2 = 3 枚糖，由于只有 3 种糖，她可以每种吃一枚。
示例 2： 输入：candyType = [1, 1, 2, 3] 输出：2 解释：Alice 只能吃 4 / 2 = 2 枚糖，不管她选择吃的种类是[1, 2]、[1, 3] 还是[2, 3]，她只能吃到两种不同类的糖。
示例 3： 输入：candyType = [6, 6, 6, 6] 输出：1 解释：Alice 只能吃 4 / 2 = 2 枚糖，尽管她能吃 2 枚，但只能吃到 1 种糖。
思路是先进行升序排序，判断相邻的两个糖果是否为同类型的，不同类型就是用变量 type 记录；最后判断 type 是否大于这个数组的一半，大于就只能返回这个数组的一半，否则返回type；
代码语言：javascript复制 int compare(void* p1, void* p2)
{
return *(int*)p1 - *(int*)p2;
}
int distributeCandies(int* candyType, int candyTypeSize)
{
//先进行升序排序
qsort(candyType, candyTypeSize, sizeof(int), compare);
//因为 n >= 2，所以至少可以吃一个类型的糖果
int type = 1;
//判断相邻的两个糖果是否为同类型的，不同类型 type 就记录
for (int i = 1; i < candyTypeSize; i )
{
if (candyType[i - 1] != candyType[i])
type ;
}
//因为至多只能吃这个数组一半的类型，所以判断 type 是否大于这个数组的一半，大于就只能返回这个数组的一半，否则返回type
return candyTypeSize / 2 > type ? type : candyTypeSize / 2;
}Leetcode -594.最长和谐子序列
题目：和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 1 。
现在，给你一个整数数组 nums ，请你在所有可能的子序列中找到最长的和谐子序列的长度。
数组的子序列是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。
示例 1： 输入：nums = [1, 3, 2, 2, 5, 2, 3, 7] 输出：5 解释：最长的和谐子序列是[3, 2, 2, 2, 3]
示例 2： 输入：nums = [1, 2, 3, 4] 输出：2
示例 3： 输入：nums = [1, 1, 1, 1] 输出：0
思路是先进行升序排序，利用两个指针 begin 和 end 进行遍历，判断相邻两个数之间的差大于1还是等于1，大于1说明当前下标 begin 到 end 的和谐子序列已结束；等于1说明是和谐子序列，利用下标差计算当前和谐子序列的长度；最后使用fmax函数比较cnt与当前和谐子序列的长度，取较大值，最终返回cnt；
代码语言：javascript复制 int compare(const void* p1, const void* p2)
{
return *(int*)p1 - *(int*)p2;
}
int findLHS(int* nums, int numsSize)
{
//先进行升序排序处理
qsort(nums, numsSize, sizeof(int), compare);
//枚举 双指针
int begin = 0, cnt = 0;
//若相邻两个数之间的差大于1，则说明当前下标 begin 到 end 的和谐子序列已结束
//若相邻两个数之间的差等于1，则说明是和谐子序列，利用下标差计算当前和谐子序列的长度，使用fmax函数比较cnt与当前和谐子序列的长度，取较大值
for (int end = 0; end < numsSize; end )
{
if (nums[end] - nums[begin] > 1)
begin ;
if (nums[end] - nums[begin] == 1)
cnt = fmax(cnt, end - begin 1);
}
return cnt;
}
