题目来源:
leetcode题目,网址:2293. 极大极小游戏 - 力扣(LeetCode)
解题思路:
按要求模拟即可。
解题代码:
class Solution {public int minMaxGame(int[] nums) {int n=nums.length;while(n!=1){int[] newNums=new int[nums.length/2];for(int i=0;i<newNums.length;i++){if(i%2==0){newNums[i]=Math.min(nums[2*i],nums[2*i+1]);}else{newNums[i]=Math.max(nums[2*i],nums[2*i+1]);}}nums=newNums;n=nums.length;}return nums[0];}
}
总结:
应该有数学方法的,没想出来。
官方题解给出了递归,模拟和原地修改三种解法。