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

小黑Neo

关注

阅读 84

2022-01-09

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;
    }
};

精彩评论(0)

0 0 举报