LeetCode——1629.按键持续时间最长的键

通过万岁！！！

• 题目：给定一个键盘，然后进行按键测试，按键的顺序通过一个字符串给出，按键的时间通过一个数组给出，然后问其中那个字符按的时间最长。注意，从0时刻开始按，然后上一个按键结束后开始按下一个键。也就是说，数组是给出的按键结束的时间，而开始时间是前面的结束时间。第一个是0所以没有给出。此外，如果两个的按键时间一样，则返回字母比较大（也就是ASCII码）的那个。注意数组长度最少是2，也就是说，最少按了两个键。
• 思路：i位置减去(i-1)位置的时间得到i键被按的时间。然后max存储，并且res存储字符即可。题目比较简单。
• 技巧：一层for，两个变量。
  伪代码

定义max=数组的第一个位置
定义res等于字符串的第一个字符
for遍历数组，从第2个位置开始
    当前位置减去前一个位置看看是不是大于max，如果大于
        替换当前字符和max
    否则，如果相等，
        则只需要替换res等于较大的那个
最后return res即可。

java代码

class Solution {
    public char slowestKey(int[] releaseTimes, String keysPressed) {
        int max = releaseTimes[0];
        char res = keysPressed.charAt(0);
        for (int i = 1; i < releaseTimes.length; i++) {
            if (releaseTimes[i] - releaseTimes[i - 1] > max) {
                res = keysPressed.charAt(i);
                max = releaseTimes[i] - releaseTimes[i - 1];
            } else if (releaseTimes[i] - releaseTimes[i - 1] == max) {
                res = res > keysPressed.charAt(i) ? res : keysPressed.charAt(i);
            }
        }
        return res;
    }
}

• 总结：题目比较简单，其实就是变花样的找到了数组中的最大值，返回在字符串中与之对应的字符即可。