LeetCode - 1629 -按键持续时间最长的键 - Java - 细喔

文章目录

题目

题目解析

题目大意：给我们一个字符串 keysPressed 里面包括此次测试的键位字符。 还有一个记录 每次按键持续的时间 releaseTimes。
要求我们去求 那一次按键持续的时间最长。返回其 测试按键字符值。
示例1暗示条件：如果 存在 按键持续最长时间 相同的 两个键位，返回其键位字符最大的一个（根据ASCII码的大小，返回 ASCII码值大的那一个键位字符）。

解题思维 - 一次遍历

既然要求返回 按键持续时间最长的键位字符，那么我们肯定需要 两个变量 timeMax 和 result，
timeMax 用来存储 最长按键持续时间，result 存储 按键持续时间最长的键位字符。
再使用 一个for循环 来 遍历 releaseTimes 数组。因为我们想要知道 按住持续最长的键位，重点在于时间数组releaseTimes。而 测试键位 字符串keysPressed,它与 releaseTimes “下标”是一一对应的。

result 和 timeMax 之所以初始值为 keysPressesed 和 releaseTimes 的第一个数据。
原因一： 这样我们就不需要再去循环中增添判断条件’
【如果是第一个键位测试，result 和 timeMax 要怎么处理】

原因二： 我们可以直接开始比较，不用担心越界问题。
【让 releaseTimes[ i ] 与 releaseTimes [ i - 1 ] 进行相减，其值time 如果大于 timeMax ，说明 ：timeMax = time】
【而且，此时 result值 也需要更新 result = keysPressesed.charAt( i )】
【另外，如果 time == timeMax，且 result 值 小于 keysPressesed.charAt( i ) ，result 值 也需要更新为keysPressesed.charAt( i ) 】
【最后返回 result 就行了】

代码如下

classSolution{publiccharslowestKey(int[] releaseTimes,String keysPressed){int n = releaseTimes.length;char result = keysPressed.charAt(0);int timeMax = releaseTimes[0];for(int i =1;i < n;i++){char ch = keysPressed.charAt(i);int time = releaseTimes[i]- releaseTimes[i-1];if(time > timeMax ||(time == timeMax && ch > result)){
                result = ch;
                timeMax = time;}}return result;}}