LeetCode -500. Keyboard Row
来源:互联网 发布:淘宝店铺号怎么设置 编辑:程序博客网 时间:2024/06/05 21:18
题目链接:500. Keyboard Row
首先说一下题目的大意:这道题的意思是给你一个List,要求你返回这个list中所有字符全部都在美式键盘的同一行的字符串,把符合要求的字符串在整合成一个List返回。
两点注意:
1. 每一个字符都可以输入多次。
2. 你可以假定输入的字符串只包含英文字母。
题目大意说完了,来分析一下题目吧,这个道题实际上非常的容易理解,做起来可能会比较容易困惑,在这里可以给大家提一个点,那就是如果list中的某个字符串在键盘的第一行(仅限字母区),那么它一定不再别的行。
需要说的就这么多,请看代码。
这种解法需要 32 ms
def findWords(self, words): first = "qwertyuiop" second = "asdfghjkl" third = "zxcvbnm" list = [] for word in words: flag = True word = word.lower() for s in word: if s not in first: flag = False if not flag: flag = True for s in word: if s not in second: flag = False if not flag: flag = True for s in word: if s not in third: flag = False if flag: list.append(word) return list
还有一种更为简洁的解法,那就是使用正则表达式去解决问题,哎,亏得我还是写爬虫的,竟然没想到使用正则表达式,个人认为这是最完美的解法。
关于这个解法还有一些很有意思的讨论,这里是链接,这是leetcode题目的讨论区,两位大牛就效率进行了很多讨论,但是限于我个人的英文水平和目前的弱鸡水平的python能力,就不多做解析了,各位自己去看就可以了。
这种解法使用到了一个名为filter()的函数,这个函数我在这里解释一下:
这个filter函数包含两个参数,第一个参数是一个判断语句返回True或False,第二个参数是一个list,由filter函数对list中的每一项进行判断,最后将所有结果为True的值,以list的形式返回。
这种解法在这道题中用时:52 ms
这道题目中一共使用了22组测试样例,但上述的两位大牛的探讨中,他们分别使用了1000组和10000组测试样例(只算次数),最后发现正则的速度基本远大于别的方式,我个人认为在这道题里只是因为测试样例很少,才会导致使用正则后反而没有第一种解法的速度快。个人愚见,只为抛砖引玉。
说这么多就是为了说还是希望大家多用正则解决字符串匹配以及相关的问题。
还有再解释一下(?i)的意思,在python中这种写法的意思是正则表达式无视大小写。
class Solution(object): def findWords(self, words): return filter(re.compile('(?i)([qwertyuiop]*|[asdfghjkl]*|[zxcvbnm]*)$').match, words)
最后再补充一句,这是一行的解法,我相信无论是什么题,能够使用一行代码解决问题,都是一个非常非常炫酷的事情,多多学习吧。
以上。
- Leetcode-500. Keyboard Row
- 【Leetcode】500. Keyboard Row
- 【LeetCode】500. Keyboard Row
- LeetCode 500. Keyboard Row
- LeetCode 500. Keyboard Row
- leetcode 500. Keyboard Row
- [LeetCode]500. Keyboard Row
- LeetCode | 500. Keyboard Row
- [LeetCode]500. Keyboard Row
- LeetCode 500. Keyboard Row
- 【LeetCode】500. Keyboard Row
- Leetcode 500. Keyboard Row
- LeetCode 500. Keyboard Row
- LeetCode 500. Keyboard Row
- [leetcode]: 500. Keyboard Row
- leetcode 500. Keyboard Row
- [leetcode] 500. Keyboard Row
- LeetCode 500. Keyboard Row
- 程序员MAC系统软件推荐
- Qt检测设备是否在线(Ping)
- 20170921
- Spring aop @args 用法 demo(—)
- Mac OS X下Maven的安装与配置
- LeetCode -500. Keyboard Row
- 1095: 时间间隔(多实例测试)
- HDU 6203 贪心 + LCA + dfs序 + BIT
- python 开立方注意事项
- 什么是泛型
- 史上最简单的 SpringCloud 教程 | 第一篇: 服务的注册与发现(Eureka)
- maven 增加oracle驱动
- BZOJ2160 拉拉队排练 [manacher][前缀]
- 获取URL各参数及拼接URL各参数