leetcode·每日一题·2293.极大极小游戏·递归-爱代码爱编程
作者:小迅
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
题目
示例
思路
题意 -> 按照要求构造数组最后返回数组大小为 1 的数组
要求:
对于满足 0 <= i < n / 2 的每个 偶数 下标 i ,将 newNums[i] 赋值 为 min(nums[2 * i], nums[2 * i + 1]) 。
对于满足 0 <= i < n / 2 的每个 奇数 下标 i ,将 newNums[i] 赋值 为 max(nums[2 * i], nums[2 * i + 1]) 。
直接按照题目意思进行模拟即可,对于每一次的构造,可以使用递归进行
代码
#define MAX(a, b) ((a) > (b) ? (a) : (b))
#define MIN(a, b) ((a) < (b) ? (a) : (b))
int minMaxGame(int* nums, int numsSize){
if (numsSize == 1) {//递归结束
return nums[0];
}
int *num = (int *)malloc(sizeof(int) * (numsSize / 2));//构造数组
for (int i = 0; i < numsSize/2; ++i) {//枚举每一个位置
if (i % 2 == 0) {
num[i] = MIN(nums[2 * i], nums[2 * i + 1]);
} else {
num[i] = MAX(nums[2 * i], nums[2 * i + 1]);
}
}
return minMaxGame(num, numsSize/2);//递归构造
}
作者:小迅
链接:https://leetcode.cn/problems/min-max-game/solutions/2063066/di-gui-zhu-shi-chao-ji-xiang-xi-by-xun-g-11zd/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。