561. 数组拆分
题目描述
给定长度为
2n的整数数组nums，你的任务是将这些数分成n对, 例如(a1, b1), (a2, b2), ..., (an, bn)，使得从1到n的min(ai, bi)总和最大。返回该 最大总和 。
示例 1：
输入：nums = [1,4,3,2]
输出：4
解释：所有可能的分法（忽略元素顺序）为：
1. (1, 4), (2, 3) -> min(1, 4) + min(2, 3) = 1 + 2 = 3
2. (1, 3), (2, 4) -> min(1, 3) + min(2, 4) = 1 + 2 = 3
3. (1, 2), (3, 4) -> min(1, 2) + min(3, 4) = 1 + 3 = 4
所以最大总和为 4
示例 2：
输入：nums = [6,2,6,5,1,2]
输出：9
解释：最优的分法为 (2, 1), (2, 5), (6, 6). min(2, 1) + min(2, 5) + min(6, 6) = 1 + 2 + 6 = 9
解题思路
刚开始想的是暴力遍历去找最小值，但仔细一想这样好像更复杂了，其实只要将列表排序，然后取出1,3,5……索引上的值相加就可以了，这样就能保证最小值相加最大。
解题代码
1. def arrayPairSum(nums): 2. nums.sort(reverse=-1) 3. result = 0 4. for i in range(1,len(nums),2): 5. result += nums[i] 6. return result
566. 重塑矩阵
题目描述
给定长度为
2n的整数数组nums，你的任务是将这些数分成n对, 例如(a1, b1), (a2, b2), ..., (an, bn)，使得从1到n的min(ai, bi)总和最大。返回该 最大总和 。
示例 1：
输入：mat = [[1,2],[3,4]], r = 1, c = 4
输出：[[1,2,3,4]]
输入：mat = [[1,2],[3,4]], r = 2, c = 4
输出：[[1,2],[3,4]]
解题思路
首先把嵌套列表转为普通列表，根据rc判断能不能转化，能转化的话用列表切片去添加列表，注意while循环的使用。
解题代码
1. def matrixReshape(mat, r: int, c: int): 2. all_num = [] 3. result = [] 4. for i in mat: 5. all_num.extend(i) 6. if r*c != len(all_num): 7. return mat 8. else: 9. begin = 0 10. while begin+c <=len(all_num): 11. result.append(all_num[begin:begin+c]) 12. begin += c 13. return result
这是我击败率最高的一次了，哈哈哈！
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 种糖。
解题思路
这题看起来很复杂，其实很简单，只要求出列表长度一半和列表转集合长度，再相互比较返回最小的那一个就可以。
解题代码
1. def distributeCandies(candyType): 2. candy_type = len(set(candyType)) 3. need_eat = int(len(candyType)/2) 4. if candy_type >= need_eat: 5. return min(candy_type, need_eat)
