【力扣·每日一题】1629. 按键持续时间最长的键 (C++ 模拟)

linkk
题意：

思路：
一定要读对题意
本质上就是计算数组的最大间隔，如果间隔相同的话，取字母顺序大的字母。
从头遍历一遍，每次计算间隔并且维护答案。
代码：

class Solution {
public:
    char slowestKey(vector<int>& releaseTimes, string keysPressed) {
        int maxx=releaseTimes[0];
        char ans=keysPressed[0];
        for(int i=1;i<releaseTimes.size();i++){
            int now=releaseTimes[i]-releaseTimes[i-1];
            char p=keysPressed[i];
            if(maxx<now){
                maxx=now;ans=p;
            }
            else if(maxx==now){
                if(ans<p) ans=p;
            }
        }
        return ans;
    }
};