【Java每日一题】1.和数最大操作

题目难度:简单

主要提升:(1)for循环思想(2)数组基本操作(3)问题拆解能力。

一、题目描述:

给一个整数数组 nums ,如果 nums 至少包含 2 个元素,你可以执行以下操作:
选择 nums 中的前两个元素并将它们删除。
一次操作的分数是被删除元素的和。
在确保所有操作分数相同的前提下,请你求出最多能进行多少次操作。
返回按照上述要 最多可以进行的操作次数。

二、示例:

示例 1:
输入:nums = [3,2,1,4,5]
输出:2
解释:我们执行以下操作:
- 删除前两个元素,分数为 3 + 2 = 5 ,nums = [1,4,5] 。
- 删除前两个元素,分数为 1 + 4 = 5 ,nums = [5] 。
由于只剩下 1 个元素,我们无法继续进行任何操作。

示例 2:
输入:nums = [3,2,6,1,4]
输出:1
解释:我们执行以下操作:
- 删除前两个元素,分数为 3 + 2 = 5 ,nums = [6,1,4] 。
由于下一次操作的分数与前一次不相等,我们无法继续进行任何操作。

三、思路详解:

对于这个题目,很容易就被数组删除的操作所迷惑,但是实际上,我们只用关注程序所需要输出的值,输出所需要的计算其实并不需要有删除的操作,因此我们可以看做使用0索引值与1索引值的和与数组内后续两个两个数的和的比较,只需要对循环开始定义为2即可进行计算。我将写两种解答。

四、代码(我写了两种解法)

代码1:

public class Daily1 {public static void main(String[] args) {int[] nums = {3,2,1,3,5,0,1,4};System.out.println(maxTime(nums));}public static int maxTime(int[] nums) {int sum = 0;int sumTemp = 0;int Times = 1;if (nums.length<2){Times = 0;}for (int i = 2; i < nums.length-1; i+=2) {sum = nums[0] + nums[1];sumTemp = nums[i] +nums[i+1];if (sumTemp==sum){Times++;}else {break;}}return Times;}
}

代码2:

public class MaxOperations {public int maxOperations(int[] nums) {if (nums.length < 2) {return 0;}int[] prefixSum = new int[nums.length];prefixSum[0] = nums[0];// 计算前缀和for (int i = 1; i < nums.length; i++) {prefixSum[i] = prefixSum[i - 1] + nums[i];}int maxOperations = 0;// 遍历所有可能的子数组for (int i = 0; i < nums.length; i++) {for (int j = i + 2; j < nums.length; j++) {// 计算当前子数组的和int subarraySum = prefixSum[j] - prefixSum[i];// 如果子数组的和等于前两个元素的和,则更新最大操作次数if (subarraySum == nums[i] + nums[i + 1]) {maxOperations = Math.max(maxOperations, j - i);}}}return maxOperations;}public static void main(String[] args) {MaxOperations solution = new MaxOperations();// 示例System.out.println(solution.maxOperations(new int[]{3,2,1,4,5}));  // 输出:2System.out.println(solution.maxOperations(new int[]{3,2,6,1,4}));  // 输出:1}
}

以上就是今天的每日一题,如有问题可以评论区交流讨论。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/24238.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

MySQL数据库(7)

MySQL数据库&#xff08;7&#xff09; 一、MySQL介绍 数据库的介绍 数据库就是存储和管理数据的仓库&#xff0c;数据按照一定的格式进行存储&#xff0c;用户可以对数据库中的数据进行增加、修改、删除、查询等操作 数据库的分类 关系型数据库非关系型数据库 关系型数据…

python词云生成库-wordcloud

内容目录 一、模块介绍二、WordCloud常用的方法1. generate(self, text)2. generate_from_frequencies(frequencies)3. fit_words(frequencies)4. generate_from_text(text) 三、进阶技巧1. 设置蒙版2. 设置过滤词 WordCloud 是一个用于生成词云的 Python 库&#xff0c;它可以…

关于安装typescript后运行tsc -v命令报错问题

报错信息&#xff1a; tsc 不是内部或外部命令&#xff0c;也不是可运行的程序 或批处理文件。 没有配置环境变量&#xff0c;使用npm命令查看typescript的安装目录&#xff1a; npm config get prefix 根据控制台输出的目录&#xff0c;配置path环境变量 tsc -v 运行成功&…

Apache Kylin:大数据分析从入门到精通

一、Kylin简介 Apache Kylin是一个分布式数据分析引擎,专为处理海量数据设计,能够在极短时间内对超大规模数据集进行OLAP(Online Analytical Processing)分析。Kylin通过预计算和高效的查询机制,为用户提供秒级的查询响应时间,支持与Hadoop、Hive、HBase等大数据平台无缝…

开源模型应用落地-LangChain高阶-LCEL-表达式语言(二)

一、前言 尽管现在的大语言模型已经非常强大,可以解决许多问题,但在处理复杂情况时,仍然需要进行多个步骤或整合不同的流程才能达到最终的目标。然而,现在可以利用langchain来使得模型的应用变得更加直接和简单。 LCEL是什么? LCEL是一种非常灵活和强大的语言,可以帮助您更…

鸿蒙轻内核M核源码分析系列十七(3) 异常信息ExcInfo

本文中所涉及的源码&#xff0c;以OpenHarmony LiteOS-M内核为例&#xff0c;均可以在开源站点 https://gitee.com/openharmony/kernel_liteos_m 获取。鸿蒙轻内核异常钩子模块代码主要在components\exchook目录下。 1、异常信息的宏定义、枚举和结构体 在文件components\exch…

[DT] 翻译笔记

这本书由129位作者贡献了50章。这一章是本书每一章的一般介绍。从第二章开始&#xff0c;介绍了数字孪生的概念、架构描述、设计规范和应用场景。第2节介绍了数字孪生的概念和发展。第3节介绍了促进数字孪生发展的核心技术。第4节介绍了数字孪生的一般框架和构建方法。第5节介绍…

PHP小方法

一、随机生成姓名 二、随机获取身份证 三、随机获取手机号 四、随机获取省 五、通过身份证获取生日和性别 六、通过身份证获取年龄 七、获取访问IP 八、获取访问URL地址 九、陆续增加 //一、随机生成姓名 function generateName(){$arrXing getXingList();$numbXing …

C++中的lambda表达式详解

Lambda表达式是一种可以在代码中定义匿名函数的方式&#xff0c;通常用于简化代码&#xff0c;使其更紧凑和易读。它的语法如下&#xff1a; [capture](parameters) -> return_type { body }下面逐个解释每个部分&#xff1a; 1. 捕获列表 (capture) 捕获列表用于指定哪些…

计算机组成实验---Cache的实现

直接映射 先看懂cache的映射原理&#xff0c;根据cache大小与主存大小来计算各个信号线的位数 各个信号线位数 主存地址在逻辑上分为区号、块号、块内地址 Cache结构 Cache访问原理 基本过程 状态机&#xff1a;“三段式”实现 6.3 Verilog 状态机 | 菜鸟教程 (runoob.com) …

算法:226. 翻转二叉树

给你一棵二叉树的根节点 root &#xff0c;翻转这棵二叉树&#xff0c;并返回其根节点。 示例 1&#xff1a; 输入&#xff1a;root [4,2,7,1,3,6,9] 输出&#xff1a;[4,7,2,9,6,3,1]示例 2&#xff1a; 输入&#xff1a;root [2,1,3] 输出&#xff1a;[2,3,1]示例 3&#x…

03-3.2.3 队列的链式存储的实现

&#x1f44b; Hi, I’m Beast Cheng&#x1f440; I’m interested in photography, hiking, landscape…&#x1f331; I’m currently learning python, javascript, kotlin…&#x1f4eb; How to reach me --> 458290771qq.com 喜欢《数据结构》部分笔记的小伙伴可以订…

服务监控-微服务小白入门(5)

背景 什么是服务监控 监视当前系统应用状态、内存、线程、堆栈、日志等等相关信息&#xff0c;主要目的在服务出现问题或者快要出现问题时能够准确快速地发现以减小影响范围。 为什么要使用服务监控 服务监控在微服务改造过程中的重要性不言而喻&#xff0c;没有强大的监控…

draw.io 如何设置图形圆角?

draw.io 如何设置图形圆角呢&#xff1f; draw.io 是一款强大的&#xff0c;免费的开源工具&#xff0c;我经常用它来画流程图&#xff0c;但是我发现 draw.io 对于图形圆角的设置&#xff0c;只提供了一个设置选项&#xff0c;如下图&#xff1a; 当你选中某个图形&#xff0…

啵啵啵啵啵啵啵啵啵啵啵啵啵啵啵

欢迎关注博主 Mindtechnist 或加入【智能科技社区】一起学习和分享Linux、C、C、Python、Matlab&#xff0c;机器人运动控制、多机器人协作&#xff0c;智能优化算法&#xff0c;滤波估计、多传感器信息融合&#xff0c;机器学习&#xff0c;人工智能等相关领域的知识和技术。关…

通过U盘将第三方软件安装到各大品牌电视的方法

在本教程中&#xff0c;小武给大家整理了通过U盘的方式安装第三方软件到电视盒子上&#xff0c;可直接使用通用U盘的方式来进行安装。 如果您相应电视品牌按通用方式无法完成需求&#xff0c;下面为您也贴心整理了20款主流智能电视和电视盒子的U盘安装指南。这些步骤适用于小米…

docker与docker-compose安装

1.1 安装工具 sudo yum install -y yum-utils device-mapper-persistent-data lvm21.2 添加docker的yum库 yum-config-manager --add-repo http://mirrors.aliyun.com/docker-ce/linux/centos/docker-ce.repo sudo yum makecache fast1.3 安装Docker sudo yum install docke…

GPT-4o:突出优势 和 应用场景

还是大剑师兰特&#xff1a;曾是美国某知名大学计算机专业研究生&#xff0c;现为航空航海领域高级前端工程师&#xff1b;CSDN知名博主&#xff0c;GIS领域优质创作者&#xff0c;深耕openlayers、leaflet、mapbox、cesium&#xff0c;canvas&#xff0c;webgl&#xff0c;ech…

2024世界人工智能大会青年优秀论文TOP20发布

作为 WAIC 2024 针对青年科学家的重要奖项&#xff0c;该奖项关注人工智能基础理论、数学基础、机器学习、计算机视觉与模式识别、自然语言处理等前沿领域。 2024 年 3 月&#xff0c;《关于推荐“2024 世界人工智能大会青年优秀论文奖”参评论文的通知》发布&#xff0c;面向…

window安装苹果虚拟机

vmware workstation pro 17.5 安装 macos 13.5.2 虚拟机超详细图文教程_vmware workstation 17.5.0 pro unlocker & oem bios -CSDN博客