一行键拯救你的手：揭开 LeetCode 500 中键盘行的奥秘

2023-11-08 15:50:24

哈喽，各位代码世界的探险家们！今天，我们将踏上 LeetCode 500 的征程，揭开“键盘行”这一趣味横生的谜题背后的秘密。准备好在键盘上指尖飞舞，体验解谜的快感吧！

键盘行的布局：手指的妙舞

首先，我们来了解一下键盘行的布局。想象一下，把你的键盘分成三行，如下所示：

第一行：QWERTYUIOP
第二行：ASDFGHJKL
第三行：ZXCVBNM

在这一布局中，手指的运动范围得到了优化，让你可以在不大幅度移动双手的情况下快速敲击不同的键位。这不仅能提高打字效率，还能减轻手指疲劳。

LeetCode 500：寻找键盘行

LeetCode 500 要求我们找到一些单词，这些单词的所有字母都位于键盘的同一行。这就好比在一块三行的键盘上用单手打字。听起来很有挑战，对吧？

破译谜题：从思考到实现

要解决这个问题，我们可以分两步走：

枚举所有可能的键盘行： 我们创建三个列表，分别代表每一行上的字母。
遍历单词列表： 对于每个单词，我们检查它的所有字母是否都出现在同一行。如果是，我们就将该单词添加到结果列表中。

通过这种方法，我们能够高效地找到符合要求的单词，让我们一起看看它的具体实现：

def find_words(words):
    # 创建每一行字母的列表
    row1 = set("qwertyuiop")
    row2 = set("asdfghjkl")
    row3 = set("zxcvbnm")

    # 存储结果单词的列表
    result = []

    for word in words:
        # 将单词转换为小写字母
        word = word.lower()

        # 检查单词的每个字母
        row = None
        for letter in word:
            # 如果字母在第一行
            if letter in row1:
                if row is None:
                    row = 1
                elif row != 1:
                    break
            # 如果字母在第二行
            elif letter in row2:
                if row is None:
                    row = 2
                elif row != 2:
                    break
            # 如果字母在第三行
            elif letter in row3:
                if row is None:
                    row = 3
                elif row != 3:
                    break
            else:
                break

        # 如果单词的所有字母都在同一行，则将其添加到结果列表中
        if row:
            result.append(word)

    return result