leetcode 1月9日每日一题 1629. 按键持续时间最长的键

Posted 2022-12-14 陵游gentian

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

思路分析
没啥好说的，就是STL容器的使用吧。

AC代码

class Solution 
public:
    char slowestKey(vector<int>& releaseTimes, string keysPressed) 
        vector<int> v;
        v.push_back(releaseTimes[0]);
        for(int i = 1; i < releaseTimes.size(); i++)
            v.push_back(releaseTimes[i] - releaseTimes[i - 1]);
        int max = v[0];
        char ans = keysPressed[0];
        for(int i = 1; i < v.size(); i++) 
            if(v[i] > max) 
                max = v[i];
                ans = keysPressed[i];
                continue;
            
            if(v[i] == max)
                if(keysPressed[i] - ans > 0)
                    ans = keysPressed[i];     
        
        return ans;
    
;