2024.6.10 刷题总结

2024.6.10

**每日一题**

881.救生艇,依据题意可以看出这道题是一道贪心的题目,即越多地安排两个人坐一艘船更好,所以我们想到每次都用最小和最大的组合,判断是否能够合并,故需要先进行排序,然后利用双指针的特性,如果前后两个可满足,那么就共同向中间靠近,如果不满足,就后面的往前一个单位。最后需要注意的是,需要判断当最后只剩一个人的时候 ,再加上一条船。

125.验证回文串,依据题意模拟即可,首先新建一个字符串,将原字符串的数字元素保留,字母元素转为小写之后保留,再利用双指针方法逐次向中间靠拢,只要有一组不相同,直接返回false,直到遍历整个字符串。

if(isdigit(s[i])) ans+=s[i];if(isalpha(s[i])) ans+=tolower(s[i]);

167.两数之和Ⅱ-输入有序数组,该题数组已经排序好了,且答案只有一种可能,那么我们只需要遍历数组,找到一个正确的答案就退出即可。为了降低时间复杂度,我们可以通过二分查找或者双指针的方法来求解。利用二分查找的方法时,我们只需要遍历一次数组,定义一个low,一个high指针,分别判断每次和的结果,如果等于目标则直接输出,若大于,则high=mid-1,若小于,则low=mid+1,可以快速完成数组的查找,最后如果都没有找到就返回-1。当我们使用双指针方法时,我们只需要定义头尾两个指针,依次向中间靠拢,如果等于目标值就返回,如果大于就后者往前,小于就前者向后,注意题目中下标从1开始,所以答案需要+1再输出。

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

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

相关文章

svnadmin备份和还原

背景 客户操作系统重启文件损坏,操作系统无法重启,只能恢复到之前的快照。恢复快照导致最近操作的数据丢失,需要进行恢复。 客户的IT任务已经把SVN数据所在盘挂到新操作系统F盘,试用svnadmin dump/load命令进行备份和恢复。 当…

使用 AWK 为特定行添加编号并打印

在数据处理和文件操作中,经常需要根据特定规则处理文本文件。在这篇博文中,我们将展示如何使用 AWK 这一强大的文本处理工具,为不以字母 A、B、C、D 开头的行添加编号并打印,而直接打印以这些字母开头的行。 为什么选择 AWK&…

【车载开发系列】MCU选型

【车载开发系列】MCU选型 【车载开发系列】MCU选型 【车载开发系列】MCU选型一. 重要概念二. MCU选型的风险风险1风险2 三. MCU选型要点四. MCU选型维度五. MCU 选型需要考虑的因素1)ROM/RAM2)速度/主频3)分析外设需求4)工作电压(…

设计模式- 责任链模式(行为型)

责任链模式 责任链模式是一种行为模式,它为请求创建一个接收者对象的链,解耦了请求的发送者和接收者。责任链模式将多个处理器串联起来形成一条处理请求的链。 图解 角色 抽象处理者: 一个处理请求的接口,可以通过设置返回值的方…

codesys【CAN总线】

1下载设备描述文件: 必须下载设备描述文件,要不然编程软件无法正确组态。 根据实际设备【品牌】去官网搜索下载。 以 DMA882-CAN 为例 CAN的设备描述文件是【.eds】的扩展名 安装设备描述文件。 2添加CAN总线: 1添加【CAN总线】&#xff1a…

同盾中文点选验证码识别方法

中文验证码一直是识别的难题,首先他分类的种类很多,常见中文都有3500个,而且一般中文验证码都会有变形,导致每一个文字都需要大量训练样本。假设每一个汉字样本需要100个,100350035万个样本,所以标记的样本…

excel拖拽怎么使单元格序号不递增

拖拽下来不仅不递增,而且右下角没有倒三角可以设置改变,(即没有下图这个) 则,可以采用以下方法 excel数值拖拽不递增还有一个更快更快捷的方法,这就运用到了excel快捷键,我们把鼠标放到单元格的…

C/C++|Pimpl Idiom(Pointer to IMPLementation) 指针实现模式浅析

Pimpl Idiom(Pointer to IMPLementation),也称为 “Opaque Pointer”(不透明指针)或 “Cheshire Cat”(柴郡猫)模式或者"指针实现模式"和"实现隐藏模式"。这种模式通过将类…

模板字符串

模板字符串(Template Literals)是在ES6(ECMAScript 2015)中引入的一种新的字符串表示法,它提供了构建字符串的更加强大和灵活的方式。模板字符串可以通过反引号()(而不是普通的单引号…

04-4.2.4 KMP 算法的进一步优化

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

IP分片的隐患,以及TCP分片

好的,我们来用一个生活中的例子更详细地解释 MTU、MSS,以及 IP 和 TCP 分片。 MTU 和 MSS 的概念 MTU(Maximum Transmission Unit,最大传输单元): 假设你搬家,需要用卡车搬运家具。 卡车的最…

什么是动态联编、静态联编?

动态联编(Dynamic Binding)和静态联编(Static Binding)是面向对象编程中的两个重要概念,它们描述了程序在运行时如何确定调用哪个方法或属性。 静态联编(Static Binding) 静态联编&#xff0c…

Hadoop 2.0:主流开源云架构(一)

目录 一、引例(一)问题概述(二)常规解决方案(三)分布式下的解决方案(四)小结 自从云计算的概念被提出,不断地有IT厂商推出自己的云计算平台,但它们都是商业性…

Suno小技巧大揭秘,不会这些技巧别说你懂AI音乐

Suno是一个强大的AI音乐生成工具,它不仅可以帮你快速生成音乐,还能精确地根据你的需求进行调整。无论你是音乐小白还是专业音乐人,这篇文章将揭示一些鲜为人知的Suno技巧,帮助你最大化利用这个工具的潜力。 技巧一:精准…

解读下/etc/network/interfaces配置文件

/etc/network/interfaces 是一个常见的网络配置文件,通常在 Debian 及其衍生版本的 Linux 发行版中使用。该文件用于配置网络接口和网络连接参数,允许用户手动设置网络连接的属性,包括 IP 地址、子网掩码、网关、DNS 服务器等。 以下是一个可…

时间相关格式的转化

时间转秒越界 时间不加 L 就会越界 long l 90L * 24 * 60 * 60 * 1000;System.out.println(l);固定时间格式化 Date curTime new Date();SimpleDateFormat simpleDateFormat new SimpleDateFormat("HH:mm");// 19:30System.out.println(simpleDateFormat.format(…

POJ 2887:Big String ← 块状链表

【题目来源】http://poj.org/problem?id2887【题目描述】 You are given a string and supposed to do some string manipulations.【输入格式】 The first line of the input contains the initial string. You can assume that it is non-empty and its length does not exc…

基于JSP的班级同学录网站

你好呀,我是计算机学长猫哥!如果有相关需求,文末可以找到我的联系方式。 开发语言:Java 数据库:MySQL 技术:JSP技术 工具:IDEA/Eclipse、Navicat、Maven 系统展示 首页 个人中心 同学录管…

Qt for android :解决requestperssion后无法马上访问设备的问题

描述 当需要访问到设备硬件时, 涉及到Android权限,所以需要进行权限申请, 申请完之后访问常常发现权限不足, 为什么呢? 1. 从Qt库角度看问题: 无论是 QCoreApplication::requestPermission [since 6.5] te…

确保数据一致性的技术

禁止其他人同时使用数据 互联网提供的服务是可以供大量用户同时访问的。此时,就要求即使多人同时引用同一数据,或者同时更新数据,也不会产生冲突并且可以顺利执行处理。这种处理方式被称为并发控制。 但是,如果多人同时操作同一数…