【蓝桥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获取）

最后

面试是跳槽涨薪最直接有效的方式，马上金九银十来了，各位做好面试造飞机，工作拧螺丝的准备了吗？

掌握了这些知识点，面试时在候选人中又可以夺目不少，暴击9999点。机会都是留给有准备的人，只有充足的准备，才可能让自己可以在候选人中脱颖而出。

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