【蓝桥Java每日一练】————5

给你一个长度为 n 的字符串 keysPressed ，其中 keysPressed[i] 表示测试序列中第 i 个被按下的键。releaseTimes 是一个升序排列的列表，其中 releaseTimes[i] 表示松开第 i 个键的时间。字符串和数组的 下标都从 0 开始 。第 0 个键在时间为 0 时被按下，接下来每个键都 恰好 在前一个键松开时被按下。

测试人员想要找出按键 持续时间最长 的键。第 i 次按键的持续时间为 releaseTimes[i] - releaseTimes[i - 1] ，第 0 次按键的持续时间为 releaseTimes[0] 。

注意，测试期间，同一个键可以在不同时刻被多次按下，而每次的持续时间都可能不同。

请返回按键 持续时间最长 的键，如果有多个这样的键，则返回 按字母顺序排列最大 的那个键。

题目链接：按键持续时间最长的键

题目解析：这是一道简单的模拟题。这个题目读起来还是比较长的，但它的意思比较简单。主要理解题目里被我标注绿色背景这句话就可以，我们其实就是要找到releaseTimes数组中，相邻元素最大差的地方，然后返回这个位置keysPressed对应的字符，如果有两个最大差我们选出字符排序更大的那个。

**做题思路：**从题目下面给出的信息可以知道，数组最小的长度为2，也就是说字符串最少有两个字符。我们可以先默认为第一个字符为按键时间最长的键，用一个anser记录按键时间最长的键，一个maxTime记录最长的按键持续时间。然后遍历一遍数组，当判断计算出的time大于maxtime时，我们把anser和maxtime都更新。但是这时不能忽略相等的情况，因为相等时我们要返回字母顺序更大的，所以如果time等于maxtime时我们的anser要保存字母顺序更大的那位。

**时间复杂度O（n）：**n为数组的长度，只遍历了一次数组

空间复杂度O（1）

class Solution {

public char slowestKey(int[] releaseTimes, String keysPressed) {

//用来记录持续时间最长的键，默认刚开始为第一个键

char anser=keysPressed.charAt(0);

//用来记录最长的持续时间，默认为第一个键的持续时间

int maxTime=releaseTimes[0];

int n=keysPressed.length();

//从下标为1开始遍历，也就是第二个元素

for(int i=1;i<n;i++){

//计算第i个键的持续时间

int time=releaseTimes[i]-releaseTimes[i-1];

//在这两种情况下我们需要更新anser和maxtime

if(time>maxTime||(time==maxTime&&keysPressed.charAt(i)>anser)){

anser=keysPressed.charAt(i);

//千万别忘记maxTime也要更新（我第一次就忘记了）

maxTime=time;

}

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

最后

ActiveMQ消息中间件面试专题

• 什么是ActiveMQ?
• ActiveMQ服务器宕机怎么办？
• 丢消息怎么办？
• 持久化消息非常慢怎么办？
• 消息的不均匀消费怎么办？
• 死信队列怎么办？
• ActiveMQ中的消息重发时间间隔和重发次数吗？

ActiveMQ消息中间件面试专题解析拓展：

---

redis面试专题及答案

• 支持一致性哈希的客户端有哪些？
• Redis与其他key-value存储有什么不同？
• Redis的内存占用情况怎么样？
• 都有哪些办法可以降低Redis的内存使用情况呢？
• 查看Redis使用情况及状态信息用什么命令？
• Redis的内存用完了会发生什么？
• Redis是单线程的，如何提高多核CPU的利用率？

---

Spring面试专题及答案

• 谈谈你对 Spring 的理解
• Spring 有哪些优点？
• Spring 中的设计模式
• 怎样开启注解装配以及常用注解
• 简单介绍下 Spring bean 的生命周期

Spring面试答案解析拓展

---

高并发多线程面试专题

• 现在有线程 T1、T2 和 T3。你如何确保 T2 线程在 T1 之后执行，并且 T3 线程在 T2 之后执行？
• Java 中新的 Lock 接口相对于同步代码块（synchronized block）有什么优势？如果让你实现一个高性能缓存，支持并发读取和单一写入，你如何保证数据完整性。
• Java 中 wait 和 sleep 方法有什么区别？
• 如何在 Java 中实现一个阻塞队列？
• 如何在 Java 中编写代码解决生产者消费者问题？
• 写一段死锁代码。你在 Java 中如何解决死锁？

高并发多线程面试解析与拓展

---

jvm面试专题与解析

• JVM 由哪些部分组成？
• JVM 内存划分？
• Java 的内存模型?
• 引用的分类？
• GC什么时候开始？

JVM面试专题解析与拓展！

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！

[外链图片转存中…(img-BVUnCv6h-1713424906858)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！