云社区 博客 博客详情
云社区 博客 博客详情

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

技术火炬手 发表于 2019-11-18 15:10:09 11-18 15:10
技术火炬手 发表于 2019-11-18 15:10:09 2019/11/18
1
1

【摘要】 比你优秀的人比你还努力这个世界最可悲的就是 , 比你优秀的人比你还努力偶然的机会,通过Python认识了一位华为的文职工作人员。起初只是问我,Python初学者看什么书能快速入门。而两个月过后,她已经开始每天在Leecode上刷题了。虽然有时半夜微信收到她刷题刷到崩溃的消息,或者针对部分Python语法的疑问,但作为一位文职大厂的优秀员工,她却比很多本该靠着代码吃饭的人更为努力。今天这篇文章...

比你优秀的人比你还努力

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

偶然的机会,通过Python认识了一位华为的文职工作人员。起初只是问我,Python初学者看什么书能快速入门。而两个月过后,她已经开始每天在Leecode上刷题了。虽然有时半夜微信收到她刷题刷到崩溃的消息,或者针对部分Python语法的疑问,但作为一位文职大厂的优秀员工,她却比很多本该靠着代码吃饭的人更为努力。

今天这篇文章,就写给那些希望学习Python,但在刷题路上迷茫或者找不到方向的朋友们。文章仅代表个人观点,不喜勿喷。

Leecode刷题

起初学习python,我就是秉承着什么好玩学什么的想法,东一榔头西一棒子的跳着模块学习。看着很多方面都有所涉及,但遇到正儿八经的开发代码时,就歇菜了。基础的字符串、列表、字典操作,都经常出错。后来才意识到,为了学习模块而去学习,那只是高屋建瓴,底子差是硬伤。

一开始看到菜鸟教程上有Python100练,就在网上找了个打包好的全套练习题,PDF下载地址在我之前发的文章中:

Python面试的一些心得,与练习题分享

这套题型挺全面的,但是基础和算法的内容比较少,所以开始去Leecode刷题。今天就借着前几天这位朋友问的一道题,谈谈如何在刷题中终结知识,提高刷题效率吧。

刷题案例

在引用朋友的代码前,提前和她打了个招呼:

我真的是很认真去写文章的,第一句话只是寒暄而已,大家忽略就好,哈哈….

先来看看这道题,原题地址(https://leetcode-cn.com/problems/reverse-vowels-of-a-string/):

有时候示例害死人,刚看这两个示例,你可能以为提供的字符串都是只有两个元音字母,然后我们找到它们,互换位置即可。其实仔细想想就该明白,字符串肯定是随机的。然后,我们通过朋友的解题代码,来一步步分析如何通过刷题,积累技术点,朋友代码如下:

朋友的代码

案例分析

让我们对这份代码进行仔细剖析

首先,很多朋友会发现在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 1in <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)

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

本文来自“清风Python”公众号


登录后可下载附件,请登录或者注册

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件至:huaweicloud.bbs@huawei.com进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容。
评论文章 //点赞 收藏 1
点赞
分享文章到微博
分享文章到朋友圈

评论 (1)


dada

1楼2020-04-29 14:42:42
0/1000
评论

登录后可评论,请 登录注册

评论

您还没有写博客的权限!

温馨提示

您确认删除评论吗?

确定
取消
温馨提示

您确认删除评论吗?

删除操作无法恢复,请谨慎操作。

确定
取消
温馨提示

您确认删除博客吗?

确定
取消

确认删除

您确认删除博客吗?

确认删除

您确认删除评论吗?

温馨提示

登录超时或用户已下线,请重新登录!!!

确定
取消