it编程 > 软件设计 > 算法

leetcode-键盘行

121人参与 2024-08-06 算法

500. 键盘行

题解:

  1. 将每一行的字符串映射为字符与所在键盘行的键值对
  2. 遍历每个单词
  3. 获取每个单词的首字母所在行,然后判断单词后面所有的字符是否都在同一行
  4. 如果所有字符都在同一行,将该单词添加到结果列表中,最后返回结果列表
class solution:
    def findwords(self, words: list[str]) -> list[str]:
        keyboard = {'q':1, 'w':1, 'e':1, 'r':1, 't':1, 'y':1, 'u':1, 'i':1, 'o':1, 'p':1,
                    'a':2, 's':2, 'd':2, 'f':2, 'g':2, 'h':2, 'j':2, 'k':2, 'l':2,
                    'z':3, 'x':3, 'c':3, 'v':3, 'b':3, 'n':3, 'm':3}
                
        res = []
        for word in words:
            if len(word) == 0:
                continue
            row = keyboard[word[0].lower()]
            if all(keyboard[c.lower()] == row for c in word):
                res.append(word)
        return res

(0)
打赏 微信扫一扫 微信扫一扫

您想发表意见!!点此发布评论

推荐阅读

LeetCode 450.删除二叉搜索树中的节点和669.修建二叉搜索树思路对比 及heap-use-after-free问题解决

08-06

LeetCode第 123 场双周赛个人题解

08-06

【CV】opencv特征匹配算法

08-06

关于-RTSP推流方案, ffmpeg 视频转 m3u8

08-06

《LeetCode热题100》---<5.③普通数组篇五道>

08-06

图像边缘检测:技术原理与算法解析

08-06

猜你喜欢

版权声明:本文内容由互联网用户贡献,该文观点仅代表作者本人。本站仅提供信息存储服务,不拥有所有权,不承担相关法律责任。 如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 2386932994@qq.com 举报,一经查实将立刻删除。

发表评论