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；
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；
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; }
