百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术资源 > 正文

Python爬取的算法题库大全(附答案),共1643题,从入门到精通

off999 2024-11-19 08:43 16 浏览 0 评论

LeetCode(力扣)是什么?

众所周知,在学习算法或刷算法题的众多网站中,力扣在国内目前算的上TOP1的存在。因此力扣在互联网的圈子里颇有名气。

很多研发工程师,算法工程师都在其中活跃,并且现在很多互联网公司的面试题在力扣的题库中都收录了许多。因此更加让许多互联网的求职者在此刷题来提升自己的算法能力。

Python爬取力扣数据

一、获取所有题目列表

首先,我们的目标是获取LeetCode的所有题库,而目前LeetCode的题库总共有1643道算法题。因此我们需要将这1643道题全部获取出来,然后用相应的数据结构或者存储方式来存放这些题目。我这里选择的是mysql数据库。(题目详解我使用的是数据库加word文档存储的双重方式!)

其次,我们需要分析这些题在LeetCode中的存放形式,这样方便我们用Python来进行爬取。我们可以访问LeetCode,可以看见主页中有几个标签栏,他们分别是序号、题目名称,题目解答,所有提交的答案通过率、题目难度、面试中的出现频率这六大类。

通过分析我们可以发现,每一个题目使用的是table当中的行,也就是tr标签存储的,每一行中的具体字段是在tr里面的td表示,这样我们就可以通过选择器来进行元素定位,获取到我们想要的具体内容。

最后,分析到这里,我们就可以先建立一个基础的数据模型,将对我们有用的数据进行数据建模,丢弃对我们没用的数据。有用的数据包括,题目名称,题目难度,出现频率。

拿到这些之后,还需要分析一些隐藏的有用信息,比如每个题目的具体地址URL,以及对应题目的题解URL,这样方便以后我们去寻找每一个题目详解的时候提供方便,具体定位每个题目的URL见上图,知道了这些信息之后,我们就可以用Python+Selenium一次将所有的题目存放到数据库或者word文档。

python代码编写完成之后,运行后数据库中存放的数据如下图所示。

二、获取题目对应的描述信息

通过上面的操作,我们已经将LeetCode当中所有的题目获取到了,但是我们仅仅只是拿到了每一个题目的名称,我们并不知道这个题目的具体意思。因此我们还需要进行进一步的数据处理。那应该如何做呢?

从数据库中读取我们存入的数据,这个时候我们得到了一个元组的集合,我们遍历这个集合,拿到每一条数据,有针对的对每一条数据进行处理。比如第一条数据。

Bash
1	两数之和  	3738	48.4%	简单	题目url	题解url						


遍历的时候我们会得到上面这样的一个元组数据,对我们这一步有用的数据是题目描述的url地址,那我们取出url地址,然后通关python来访问这个地址,获取到该题目的描述信息,然后将描述信息文本更新到该数据中。

如下图所示,红色框中的信息是我们现在需要的信息,因为红框上面的“两数之和“已经在前面的操作中存入到数据库中,本次操作只需要遍历上一次的结果,将红框中的描述文本存放到数据库即可。

当遍历完1643条数据之后,我们即可得到了每一个题目以及对应题目的详细描述信息。并且这些信息已经存放到了数据库中。效果图如下。

其实这个时候,我们已经完成了LeetCode所有题库的爬取,将这些信息存放数据库的好处是,你可以根据自己的能力选择相应的难度进行练习。那如果我们没有足够的时间进行刷题,我们想直接看该题目的解答方式如何做呢?

其实也非常简单,我们用Python爬取每一个题目的不同解法与代码。然后将其存放在word文档中,将word文档存放在手机收或者电脑上,这样我们可以随时随地的离线进行算法学习,是不是非常方便呢,这边我已经将所有题目的详细解法与答案爬取并存放在mysql和word中。


总结

算法千千万,夯实基础第一条!没有最好的算法,也没有万能的算法,只有最优的算法!


相关推荐

用 Pandera 高效验证和清洗 Pandas 数据集——实用分步指南

当我们处理数据时,确保数据不脏、不无效非常重要——比如检查空值、缺失值,或某列类型不允许的数字。这些检查至关重要,因为劣质数据会导致错误分析、模型失败,并浪费大量时间和资源。你可能已经用传统的Pan...

【项目实践】利用Pandas进行数据读取、清洗和分析的全方位指南

目录一、数据读取和写入1.1CSV和txt文件:1.2Excel文件:1.3MYSQL数据库:二、数据清洗2.1清除不需要的行数据2.2清除不需要的列2.3调整列的展示顺序或列标签名2.4...

不用VBA!用Excel自带Python秒杀数据清洗,效率怒涨10倍!

还在为Excel函数不够用发愁?其实微软早偷偷内置了Python引擎!无需安装插件,直接调用pandas/numpy处理百万级数据,职场人最后的救命神器!一、为什么Excel+Python是王炸组合?...

Python 数据清洗中不得不说的事!(用python清洗数据)

在Python中无论爬虫也好,数据分析也好,首先需要数据清洗,Python中有许多库可以帮助我们轻松搞定!正则表达式(RegularExpression)正则表达式是一种强大的字符串匹配工具,可...

数据分析——清洗数据(数据清洗思路)

数据分析中清洗数据是确保数据质量和可靠性的关键步骤,通常包括以下方法步骤:1.数据评估与理解目标:了解数据的基本情况,明确清洗方向。检查数据概况:查看字段名、数据类型、样本分布、缺失值比例等。统计描...

面对复杂数据,Pandas 如何助力数据清洗工作?

在数据分析和机器学习领域,数据清洗是至关重要的前置环节。高质量的数据是得出准确分析结论和构建有效模型的基石,而原始数据往往包含缺失值、重复值、异常值以及错误的数据格式等问题。Pandas作为Pyt...

Python 的 enumerate 函数:遍历中的索引神器

对话实录小白:(苦恼)我在遍历列表时,想知道每个元素的位置,只能用个计数器变量,好繁琐,有没有更简单的办法?专家:(掏出法宝)用enumerate函数,遍历同时获取索引,轻松解决你的困扰!enumer...

python zip函数可以实现同时遍历多列表,以及矩阵转置等

zip函数是Python的内置函数,用于将多个可迭代对象中对应位置的元素打包成元组,并返回一个由这些元组组成的迭代器。概念看不懂没关系,我们来举个简单例子。比如有两个列表x=["a"...

Python快速入门教程7:循环语句(python循环语句怎么用)

一、循环语句简介循环语句用于重复执行一段代码块,直到满足特定条件为止。Python支持两种主要的循环结构:for循环和while循环。二、for循环基本语法for循环用于遍历序列(如列表、元组、字符串...

使用Python 获取多级字典(Json)格式所有Key、Value

在编程数据处理时,经常能碰到多级包含多类型的字典,例如下图:客户要求取到所有根部key,value并写入DataFrame中,下面用我的方法来实现:#新建存放key,value的数组data=[...

Python列表创建操作与遍历指南(列表的创建python)

Python列表全方位解析:创建、操作、删除与遍历的全面指南列表(List)是Python中最灵活且常用的数据结构之一,支持动态增删元素、混合数据类型存储以及高效的遍历操作。以下从创建、操作、...

python入门到脱坑 结构语句—— 循环语句while 循环

以下是Python中while循环的详细入门讲解,包含基础语法、控制方法和实用技巧:一、while循环基础1.基本语法while条件:#条件为True时重复执行的代码#.....

全网最详尽的Python遍历的高级用法,程序员必收藏!

1.内置函数的高阶用法。numbers=[1,2,3,4]squared=list(map(lambdax:x**2,numbers))#[1,4,9,16]```-*...

在Python中遍历列表的方法有哪些(python遍历怎么写)

Python中遍历列表有以下几种方法:一、for循环遍历lists=["m1",1900,"m2",2000]foriteminlists:print(item)lists=...

99% 教程不会讲的技巧,Python 字典推导式终极指南,小白也能秒懂

字典推导式详解:从基础到进阶1.什么是字典推导式?字典推导式是Python中创建字典的一种高效语法,它允许你在一行代码内完成循环、条件判断和字典构建。为什么需要字典推导式?传统方法创建字典需要多...

取消回复欢迎 发表评论: