Python刷题之路,怎样做才能让技术突飞猛

这个世界最可悲的就是 , 比你优秀的人比你还努力

 

 

偶然的机会,通过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)

如果大家在平时做题的时候,能针对每一步都仔细思考下,是否有优化空间,涉及到了那些知识点,那么才算是真正合格的刷题思路。刷题不是追求数量,而是看中是否在刷题过程中有所收获。

图片

 

相关文章

功能概要:(目前已实现功能)公共展示部分:1.网站首页展示...
大体上把Python中的数据类型分为如下几类: Number(数字) ...
开发之前第一步,就是构造整个的项目结构。这就好比作一幅画...
源码编译方式安装Apache首先下载Apache源码压缩包,地址为ht...
前面说完了此项目的创建及数据模型设计的过程。如果未看过,...
python中常用的写爬虫的库有urllib2、requests,对于大多数比...