/leetcode-python

利用python分类刷leetcode题目

Primary LanguagePythonMIT LicenseMIT

leetcode分类高效刷题

leetcode是一个很好的学习算法的一个online judge的网站,通过刷题能够快速提升自己的算法能力。但是令大家都头疼的就是,怎么能够高效的通过leetcode刷题掌握算法的做题技巧,并且顺利通过面试。

刷题的时候千万不要怀疑自己的智商,不要怀疑自己的智商,不要怀疑自己的智商

每个人都要经历从无到有的过程,刚开始都是不会(大佬请自动忽略),一度怀疑自己的智商。刚开始做题,一度怀疑自己是不是不适合编程,硬着头皮做下去,分类刷完这些类别之后,再拿到题目时,自己有了一些思路,困难的题目虽然还是做不出来,但是已经有了思路,发现很多也没那么难。

小伙伴们加油一起熬过这段苦逼的时光,坚持下来,一段时间之后会发现自己已经有了很大长进了,相信等你刷完这个仓库中分类的200多道题,回头看发现自己已经之前厉害了好多。

leetcode刷题一方面为后期的面试做准备,同时也用于学习一定的算法基础,通过刷题实训来提高自己的工程能力, 本项目的代码实现均采用python实现,但是不采用python库中的函数,基本上采用算法**实现,所以具体的语言 并不重要,但是对于其他的语言可能要考虑越界与数据类型转换的问题

本仓库记录自己的做题过程,分类别整理一部分基础并且经典的习题,分类别刷题有助于算法**的培养。

推荐大家关注下边的技术博客,各个类别的题目整理比较详细。 清晰的页面显示及一些其他类型的技术文章,请参考博客:个人博客技术文章分享

分类整理项目介绍

将算法题目分门别类的进行整理,将一个题目相关的类型多做几道,熟练算法**

分类别进行刷题,是一个非常高效的方法,但是直接使用leetcode的类别标签做题,很难从中找到代表性的题目,自己很难通过这些题目总结自己的一个算法做题的框架,对于算法的思路整理熟练并不十分有用,本项目就是记录自己的刷题leetcode过程中,根据网络上的资料及自己看的算法课程,总结了在leetcode上每个类别的代表性的题目,

每个类别整理记录相应的代表性题目,每一类大概整理10几道题目,相信通过做这些题目,一定会对这一类的算法能有很好的理解,并且对这一类的题目会有思路。每类题目开始的几道题,会有比较详细的代码注释,后边的题目解法,大体的解题框架与思路比较一致,就只给出相对应的python代码实现,所有的代码均accept,有些题目的解法在leetcode上的效率并不高,但是对于初始刷题做题的解法思路还是比较有帮助,在相应的基础解决思路上进行优化更有利用算法**的培养建立。

目前我也正在学习中,分类整理大概各种leetcode算法题目前大概整理230道左右,在刷题过程中持续更新。

对于很多题目,我都整理自己能够想到的对于思路培养有用的几种解法,有些题目的解题思路都是从暴力法,然后一步步优化然后想到相对好一点的解法。

请大家记住很有用的一句话:暴力法是思路的起点

对于一道题目,如果没有思路想想怎么采用暴力法进行求解,可能大多数情况下,这种解法在leetcode上会超时,但是根据对应的暴力法解法, 然后进行时间空间复杂度的优化,也是一个很好的策略。

目前我所做的这些题,常用的暴力法及优化策略就是:

  • 多层循环 ——> 利用hashmap,空间换时间
  • 递归回溯 ——> 剪枝,或者对于重叠子问题用dp(动态规划)

下边为相应的整理的几个类别的题目,具体的题目信息,请移步博客

|-- 双指针
    |-- 双指针(对撞指针)
    |-- 双指针(快慢指针)
    |-- 其他双指针
|-- 哈希表
    |-- 哈希表
|-- 排序
    |-- 排序
|-- 二分查找
    |-- 二分查找
|-- 数组与矩阵
    |-- 数组与矩阵
|-- 链表
    |-- 链表
|-- 栈与队列
    |-- 栈与队列
|-- 树与递归
    |-- 递归
    |-- 遍历
    |-- 二叉搜索树
    |-- 回溯
|-- 贪心算法
    |-- 贪心算法
|-- 分治法
    |-- 分治法
|-- 动态规划
    |-- 动态规划
    |-- 背包问题
|-- 搜索
    |-- 搜索
|-- 图
    |-- 图
|-- 位运算
    |-- 位运算
|-- 每日一题
    |-- 每日一题

相信刷完这200多道题,再做题的时候思路就比较明了了。

每日一题

leetcode刷题需要长期坚持,当按类别算法知识基本学习之后,就每天刷一道题,持续更新,部分内容参考:Leetcode 题解

放上github地址,整理不易,欢迎star。 github地址:https://github.com/lxztju/leetcode-python