这个世界最可悲的就是 , 比你优秀的人比你还努力
偶然的机会,通过Python认识了一位华为的文职工作人员。起初只是问我,Python初学者看什么书能快速入门。而两个月过后,她已经开始每天在Leecode上刷题了。虽然有时半夜微信收到她刷题刷到崩溃的消息,或者针对部分Python语法的疑问,但作为一位文职大厂的优秀员工,她却比很多本该靠着代码吃饭的人更为努力。
今天这篇文章,就写给那些希望学习Python,但在刷题路上迷茫或者找不到方向的朋友们。文章仅代表个人观点,不喜勿喷。
Leecode刷题
起初学习python,我就是秉承着什么好玩学什么的想法,东一榔头西一棒子的跳着模块学习。看着很多方面都有所涉及,但遇到正儿八经的开发代码时,就歇菜了。基础的字符串、列表、字典操作,都经常出错。后来才意识到,为了学习模块而去学习,那只是高屋建瓴,底子差是硬伤。
一开始看到菜鸟教程上有Python100练,就在网上找了个打包好的全套练习题,PDF下载地址在我之前发的文章中:
Python面试的一些心得,与练习题分享
这套题型挺全面的,但是基础和算法的内容比较少,所以开始去Leecode刷题。今天就借着前几天这位朋友问的一道题,谈谈如何在刷题中终结知识,提高刷题效率吧。
刷题案例
在引用朋友的代码前,提前和她打了个招呼:
wechart
我真的是很认真去写文章的,第一句话只是寒暄而已,大家忽略就好,哈哈….
先来看看这道题,原题地址(https://leetcode-cn.com/problems/reverse-vowels-of-a-string/):
编写一个函数,以字符串作为输入,反转该字符串中的元音字母。
示例 1:
输入: "hello"
输出: "holle"
示例 2:
输入: "leetcode"
输出: "leotcede"
有时候示例害死人,刚看这两个示例,你可能以为提供的字符串都是只有两个元音字母,然后我们找到它们,互换位置即可。其实仔细想想就该明白,字符串肯定是随机的。然后,我们通过朋友的解题代码,来一步步分析如何通过刷题,积累技术点,朋友代码如下:
朋友的代码
案例分析
让我们对这份代码进行仔细剖析
首先,很多朋友会发现在reverseVowels函数中,入参的定义与我们日常使用的不同(s:str) -> str
在Python中3.5,PEP 484 - Type Hints附加了一个含义:->用于指示函数返回的类型。类型提示与括号内的类型定义语法,都只是建议但不强制,所以很多教材与代码中,并未添加。大家知道即可….
首先,有一个明显的问题,在while的第一个if中存在一个continue,仔细看代码,这里的continue完全用不到…
我们看到代码定义了i、j两个列表的index值,用于从两边到中间依次遍历,最终进行替换。但还定义一个result的列表,用于在遍历过程中一次赋值。可这里,暴露出了一个python变量数值互换的小技巧。a,b =b,a
而代码中的else:if … 完全可以替换为elif…
下来看看代码报错的这一行,乍一看感觉这行代码应该没问题啊。创建了一个空列表,然后把string的第0个字符传输给这个空列表。为什么会报错呢?看看下面的代码就知道了:
1a = [1,2,3]
2b=[]
3b[0] = a[0]
4output:
5Traceback (most recent call last):
6 File "<input>", line 1, in <module>
7IndexError: list assignment index out of range
8
9a = [1,2,3]
10b=[2]
11b[0] = a[0]
12b
13output:
14[1]
最终代码
1class Solution:
2 def reverseVowels(self, s: str) -> str:
3 vowels = list('aeIoUAEIoU')
4 list_s = list(s)
5 i = 0
6 j = len(s) - 1
7 while i < j:
8 if list_s[i] not in vowels:
9 i += 1
10 elif list_s[j] not in vowels:
11 j -= 1
12 else:
13 list_s[i], list_s[j] = list_s[j], list_s[i]
14 i += 1
15 j -= 1
16 return ''.join(list_s)
如果大家在平时做题的时候,能针对每一步都仔细思考下,是否有优化空间,涉及到了那些知识点,那么才算是真正合格的刷题思路。刷题不是追求数量,而是看中是否在刷题过程中有所收获。