2024.6.7 刷题总结

2024.6.7

**每日一题**

3038.相同分数的最大操作数目 Ⅰ,该题为简单模拟题,先计算出前两个元素的和,依次往后遍历两个元素,若它们和与之前的相同,则答案++,若不同则直接跳出,结束。

134.加油站,该题最开始想到令每个加油站作为起点遍历一次数组,若能回到原点,则证明它为答案;但是该方法时间复杂度过高,我们需要进行优化,我们可以进行数学推导,若从i出发,到达j时不满足条件,不能继续前进,那么从i-j之间任何一个加油站出发都无法满足条件,所以我们直接从j+1个开始向前判断,降低了时间复杂度。每次遍历一个节点时,新建一个cnt向前,当向前超过数组最大数量时,我们需要用取余代表取回前面的节点。

135.分发糖果,从题目出发,刚开始理解为找到数组中最大的值,依次往两边递减,但是不好实现,所以作罢;后面又考虑到可以通过计算左边的上升子序列的长度和右边下降子序列的长度,再求其中的最大值求解,为了降低时间复杂度,所以我们可以通过两次遍历数组来代替二重循环;第一次从左到右遍历,算出每个元素连续左边上升序列的长度,第二次从右往左,算出每个元素右边连续下降序列的长度。同时,可以只开一个数组,第二次遍历用一个变量储存当前值,可以降低空间复杂度。

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

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

相关文章

【解读】核密度图

def:what 核密度估计(Kernel Density Estimation,简称KDE)是一种用来估计随机变量概率密度函数的非参数方法 实现:(库函数)how import seaborn as sns import matplotlib.pyplot as plt# 使用…

Web前端讲师简历:专业技能与教学经验的完美结合

Web前端讲师简历:专业技能与教学经验的完美结合 作为一名资深的Web前端讲师,我致力于将我的专业技能和丰富经验传授给每一位学生,帮助他们在Web前端领域取得卓越成就。以下是我的个人简历,详细介绍了我的教育背景、专业技能、教学…

GaussDB技术解读——GaussDB架构介绍(二)

上篇图文,从GaussDB关键架构目标、GaussDB分布式架构、数据计算路由层(Coordinator)关键技术方案等三方面对GaussDB架构进行了介绍。本篇将从数据持久化存取层(DataNode)关键技术方案、全局事务管理层(GTM)关键技术方案…

目前常用的后端技术

在后端开发中,有多种技术和框架可供选择,具体取决于项目的需求、团队的技能和经验,以及组织的架构决策。以下是一些常见的后端开发技术和框架: 1. 编程语言 Java: 广泛使用于企业级应用,有大量的库和框架…

企业内网安全软件分享,有什么内网安全软件

内网安全? 其实就是网络安全的一种。 什么是内网安全软件? 内网安全软件是企业保障内网安全的一种重要工具。 它主要帮助企业实现对网络设备、应用程序、用户行为等方面的监控和管理,以预防和应对各种网络攻击。 这类软件主要用于对内网中…

【程序员科科】2024年最新Python+Vue前后端分离全栈课程,05python数据类型字典

当涉及到需要存储一组数据或项目时,Python中的列表类型就显得非常重要了。列表类型允许我们保存多个值,这些值可以是不同类型的数据,比如整数、浮点数、字符串等。 为什么有这个类型? 列表类型允许我们以一种结构化的方式存储和组织数据&am…

轻兔推荐 —— hoppscotch

via:轻兔推荐 - https://app.lighttools.net/ 简介 hoppscotch是一个开源的http调试客户端,界面简洁,功能完善,原名叫postwomen,明显是要跟postman干的,作为postman的替代品就挺合适 - 功能完善&#xff…

java接口设计需要考虑哪些方面

1.签名 目的:防止数据被篡改 (1)接口请求方将请求参数、时间戳和密钥拼接成一个字符串。 (2)使用MD5等hash算法生成签名。 (3)在请求参数或请求头中增加sign参数传递给API接口。 (4&…

内部人员随意上传涉密数据,对国家安全造成严重威胁

对数据采取有效措施,守住“云”安全! 近年来,随着网络“云”功能不断普及,“云端”数据也成为了境外间谍情报机关关注的重点,他们通过网络攻击、植入木马等各种手段,试图窃取我国敏感信息和涉密数据&#…

企业微信应用 应用号内消息链接无法在企微内置浏览器打开 windows PC客户端 问题解决

问题 需求是每周在企微的应用号上发送周报,周报中会带着进入系统的链接,点击进入可以查看详情。系统需要登录鉴权,因此需要在内置浏览器打开便于自动认证。 但是,在企微应用号发送的链接,手机上可以正常使用企微内置…

Apache Hadoop的核心组成及其架构

核心组成 Apache Hadoop 是一个开源的分布式存储与计算框架,它主要由以下几个核心组件组成: Hadoop Distributed File System (HDFS): HDFS 是 Hadoop 的分布式文件系统,它设计用于存储大量数据,并提供 高吞吐率的数据访问,通过将数据分块存储在多个节点上,实现数据的冗…

Web前端教学大纲:深入探索与实践之旅

Web前端教学大纲:深入探索与实践之旅 Web前端技术,作为互联网世界的门面,承载着展示信息、交互体验的重要使命。对于初学者而言,掌握一份系统、全面且具备深度的教学大纲,无疑能为其在前端领域的探索之旅提供有力的指…

AVL树 ---(C++)

本篇讲全面的讲解 AVL 树的插入,旋转以及验证 AVL 树的性能(本篇未实现删除代码)。至于为什么会有 AVL 树,这是因为简单的二叉搜索树并不能直接的保证搜索的效率,因为当我们在二叉搜索树中插入一段有序的序列的时候&am…

盛元广通微生物实验室质控菌株管理系统

盛元广通微生物实验室质控菌株管理系统广泛应用于生物医药、基因工程、环境科学、食品工业、农业等领域。该系统是一个包含菌株信息录入、库存管理、鉴定检验、使用记录管理等功能在内的综合性系统。实验室可以实现对质控菌株的规范化、标准化管理,确保实验结果的准…

NLP--朴素贝叶斯

1.在很多时候,我们不能像抛硬币一样通过客观性的方式来得到正反面的概率,而是常常遇到主观性的概率时,我们就不得不提及贝叶斯学派。贝叶斯概率是一种对概率的解释。概率被解释为代表一种具备某种知识状态的合理预期。因此,贝叶斯…

数字化医疗:揭秘物联网如何提升医院设备管理效率!

在当今数字化时代,医疗领域正迎来一场技术变革的浪潮,而基于物联网的智慧医院医疗设备管理体系正是这场变革的闪耀之星。想象一下,医院里的每一台医疗设备都能像一位精密的工匠一样,自动监测、精准诊断,甚至在发生故障…

问题:设开环系统的频率特性为则其相频特性穿越-180°线时对应的频率为()。 #学习方法#微信

问题:设开环系统的频率特性为则其相频特性穿越-180线时对应的频率为()。 ? A、10rad1s B、3rad/s C、lradIs D、√3rad/s 参考答案如图所示

哈喽GPT-4o——对GPT-4o Prompt的思考与看法

目录 一、提示词二、提示词的优势1、提升理解能力2、增强专注力3、提高效率 三、什么样的算无效提示词?1、过于宽泛2、含糊不清3、太过复杂4、没有具体上下文5、缺乏明确目标6、过于开放7、使用专业术语但未定义8、缺乏相关性: 四、提示词正确的编写步骤…

C++第二十六弹---stack和queue的基本操作详解与模拟实现

✨个人主页: 熬夜学编程的小林 💗系列专栏: 【C语言详解】 【数据结构详解】【C详解】 目录 1. stack的介绍和使用 1.1 stack的介绍 ​1.2 stack的使用 1.3 stack 模拟实现 2. queue的介绍和使用 2.1 queue的介绍 2.2 queue的使用 2…

R语言:使用 readr 包进行数据导入和解析

readr 包是 R 语言中专门用于读取和写入各种格式数据文件的工具包。本文将总结 readr 包的常见数据文件类型、获取/修改工作路径的方法,以及数据的读取与写入功能,最后还会介绍一些解析函数的用法。 1. 常见数据文件类型 readr 包支持多种常见的数据文…