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

最新推荐文章于 2024-10-01 05:04:32 发布

吴天德少侠

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量154

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/sdhdsf132452/article/details/122397039

版权

leetcode 专栏收录该内容

89 篇文章 0 订阅

订阅专栏

这道题第一遍提交的时候，竟然忘了更新最长时间。当事人就是很后悔......

class Solution {
public:
    char slowestKey(vector<int>& releaseTimes, string keysPressed) {
        int timemin = releaseTimes[0];
        char res = keysPressed[0];
        for (int i = 1; i < releaseTimes.size(); i++) {
            if ((releaseTimes[i] - releaseTimes[i - 1]) > timemin) {
                res = keysPressed[i];
                timemin = releaseTimes[i] - releaseTimes[i - 1]; // 更新timemin
            }
            else if ((releaseTimes[i] - releaseTimes[i - 1]) == timemin) {
                if (keysPressed[i] > res) { // 字典排序最大的那个
                    res = keysPressed[i]; 
                }
            }
        }
        return res;
    }
};