【蓝桥Java每日一练】

大家好啊，我是执梗。今天给大家带来今天力扣的每日一题，比较简单，但是我还是提交错了一次哈哈哈。相信兄弟们不会犯和我一样的错误哈哈，寒假开始，大家要一起加油啊，刷题要每日坚持！

⭐️精彩回放⭐️

2022.1.8——Java每日一练	【蓝桥Java每日一练】————4.移除元素
2022.1.7——Java每日一练	【蓝桥Java每日一练】————3.合并两个有序链表
2022.1.5——Java每日一练	【蓝桥Java每日一练】————2.替换所有的问号
2022.1.4——Java每日一练	【蓝桥Java每日一练】—————1.一周中的第几天

🍋1.按键持续时间最长的键

==============

LeetCode 设计了一款新式键盘，正在测试其可用性。测试人员将会点击一系列键（总计 n 个），每次一个。

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

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

注意，测试期间，同一个键可以在不同时刻被多次 《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》无偿开源 威信搜索公众号【编程进阶路】 按下，而每次的持续时间都可能不同。

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

题目链接：[按键持续时间最长的键](()

题目解析：这是一道简单的模拟题。这个题目读起来还是比较长的，但它的意思比较简单。主要理解题目里被我标注绿色背景这句话就可以，我们其实就是要找到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) {