题目:2293.极大极小游戏

news/2024/12/23 7:34:53/

​​题目来源:

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

总结:

       应该有数学方法的,没想出来。

        官方题解给出了递归,模拟和原地修改三种解法。



http://www.ppmy.cn/news/1015557.html

相关文章

【C语言题解】将一句话的单词进行倒置,标点不倒置。

题目描述&#xff1a;将一句话的单词进行倒置&#xff0c;标点不倒置。比如 “I like beijing.”&#xff0c;经过处理后变为&#xff1a;“beijing. like I”。 文章目录 原题目题目描述&#xff1a;输入描述&#xff1a;输出描述&#xff1a;题目链接&#xff1a; 整体思路分…

揭秘bi数据分析系统:如何轻松掌握商业智能的秘密

在大数据时代的背景下&#xff0c;企业开始越来越重视数据分析的重要性。bi数据分析系统不仅可以帮助企业感知市场变化趋势&#xff0c;还可以实时监测并评估企业经营决策的效果&#xff0c;支持企业的持续发展。在国内&#xff0c;国产数据处理工具如瓴羊Quick BI等崛起&#…

C语言案例 打印秋水仙花数-05

题目&#xff1a;打印出所有的水仙花数。 步骤一&#xff1a;定义程序目标 编写一个C程序&#xff0c;输出所有的水仙花数。步骤二&#xff1a;程序设计 原理&#xff1a;所谓“水仙花数”是指一个三位数&#xff0c;其各位数字立方和等于该数本身例如&#xff1a;153是一个“…

TS学习01-基本数据类型

基础类型 数组 第一种&#xff1a; 元素类型[] let arr: number[] [1,2,3]第二种: 数组泛型-Array<元素类型> let arr: Array<number> [1,2,3]元组 Tuple 表示一个已知元素数量和类型的数组 let arr: [string, number] a [RenNing, 18]当访问越界元素&…

mousedown拖拽功能(vue3+ts)

因为项目有rem适配&#xff0c;使用第三方插件无法处理适配问题&#xff0c;所有只能自己写拖拽功能了 拖拽一般都会想到按下&#xff0c;移动&#xff0c;放开&#xff0c;但是本人亲测&#xff0c;就在div绑定一个按下事件就行了&#xff08;在事件里面写另外两个事件&#x…

rv1126移植并部署自写手写数字识别模型

首先搭建好rknntoolkit以及rknpu环境 --> MNIST->https://github.com/warren-wzw/MNIST-pytorch.git 大致流程 生成rknn文件----------------------------------------------------------------------------------------- 1&#xff1a;进入docker docker run -t -i…

企业进销存管理流程有哪些? 附进销存管理系统

阅读本文&#xff0c;您可以了解&#xff1a;1、进销存的定义&#xff1b;2、进销存的流程 首先&#xff0c;在了解进销存流程之前&#xff0c;我们必须厘清一个问题&#xff1f; 什么是进销存&#xff1f; 进销存是一个企业管理中常用的术语&#xff0c;是指企业在经营过程中…

VMnet0 桥接设置

VMnet0 一定要设置为你的硬件物理网卡&#xff0c;不能设置自动&#xff0c;不然后&#xff0c;网线一断&#xff0c;就再也连不上了。必须重启电脑才能连上&#xff0c;这个问题找了很久才找到。 下面有个hyper-V虚拟网卡&#xff0c;如果选自动的话&#xff0c;物理网卡一掉…