【蓝桥Java每日一练】————5.按键持续时间最长的键

⭐️引言⭐️

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

⭐️精彩回放⭐️

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] 。

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

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

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

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

           模拟能力是比较基础的一项能力，它可能会穿插着其他算法来使用，所以大家还是要多多练习一下。    

           对于题目中有什么错误或者疑问，还请大家在评论区提出，感谢！