Leetcode 1629. Slowest Key

最新推荐文章于 2025-12-20 22:59:04 发布

原创最新推荐文章于 2025-12-20 22:59:04 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 专栏收录该内容

409 篇文章

订阅专栏

本文介绍了LeetCode上的一道题目——寻找最慢按键。解决方案中提供了Version1的算法，通过遍历按键释放时间并比较时间间隔与字符顺序来找到最慢按键。文章还给出了参考链接以便深入学习。

文章作者：Tyan
博客：noahsnail.com | 优快云 | 简书

1. Description

Slowest Key

2. Solution

**解析：**Version 1，遍历每个字符，计算其时间间隔，如果比之前的大，则更新时间间隔及字符，如果相等，则比较字符大小，判断是否更新字符。

Version 1

class Solution:
    def slowestKey(self, releaseTimes: List[int], keysPressed: str) -> str:
        n = len(keysPressed)
        key = keysPressed[0]
        time = releaseTimes[0]
        for i in range(1, n):
            temp = releaseTimes[i] - releaseTimes[i-1]
            if temp > time:
                key = keysPressed[i]
                time = temp
            elif temp == time and keysPressed[i] > key:
                key = keysPressed[i]
        return key