LeetCode·每日一题·2293.极大极小游戏·递归

作者：小迅

链接：https://leetcode.cn/problems/min-max-game/solutions/2063066/di-gui-zhu-shi-chao-ji-xiang-xi-by-xun-g-11zd/

来源：力扣（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）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。