LeetCode 刷题顺序,按标签分类,科学刷题!_leetcode刷题顺序-程序员宅基地

技术标签: 算法  leetcode  

https://zhuanlan.zhihu.com/p/501483324

本文已收录Github: imcoderlemon/CodeClass内含 1000 本计算机开源电子书、学习资源、简历面经,欢迎 star

很多初学算法的同学,对着LeetCode从头开刷,结果磕磕碰碰没几个AC。

挫败感上来就刷不动了,其实掌握科学刷题顺序能让你事半功倍!

今天就来总结下正确的刷题顺序,大家跟着刷就行!

在刷题之前,如果时间充足,一定要先了解一道算法题考察的知识点,同一个知识点可以触类旁通,强化联系。下面把Leetcode上的题目按结构化标签分类,供你参考。

一定要按照按照题目类别结构化地刷题 !!!

这样刷题的速度不仅更快,而且可以在刷完一类题之后进行总结。

对于水平较高的小伙伴们来说,按照推荐的顺序刷,可以在 200 小时内刷完 500 多题。

对于萌新们来说,按照推荐顺序刷,能更好地掌握数据结构与算法基础

题目按标签分类

一. 数组

题目分类 题目编号

数组的遍历 485、495、414、628

统计数组中的元素 645、697、448、442、41、274

数组的改变、移动 453、665、283

二维数组及滚动数组 118、119、661、598、419

数组的旋转 189、396

特定顺序遍历二维数组 54、59、498

二维数组变换 566、48、73、289

前缀和数组 303、304、238

题解 数组篇

二. 字符串

题目分类 题目编号

字符 520

回文串的定义 125

公共前缀 14

单词 434、58

字符串的反转 344、541、557、151

字符的统计 387、389、383、242、49、451、423、657、551、696、467、535

数字与字符串间转换 299、412、506、539、553、537、592、640、38、443、8、13、12、273、165、481

子序列 392、524、521、522

高精度运算 66、67、415、43、306

字符串变换 482、6、68

字符串匹配 28、686、459、214

中心拓展法 5、647

三. 数与位

题目分类 题目编号

数字的位操作 7、9、479、564、231、342、326、504、263、190、191、476、461、477、693、393、172、458、258、319、405、171、168、670、233、357、400

简单数学题 492、29、507

快速幂 50、372

四. 栈与递归

题目分类 题目编号

用栈访问最后若干元素 682、71、388

栈与计算器 150、227、224

栈与括号匹配 20、636、591、32

递归 385、341、394

五. 链表

题目分类 题目编号

链表的删除 203、237、19

链表的遍历 430

链表的旋转与反转 61、24、206、92、25

链表高精度加法 2、445

链表的合并 21、23

六. 哈希表

题目分类 题目编号

哈希表的查找、插入及删除 217、633、349、128、202、500、290、532、205、166、466、138

哈希表与索引 1、167、599、219、220

哈希表与统计 594、350、554、609、454、18

哈希表与前缀和 560、523、525

七. 贪心算法

题目分类 题目编号

数组与贪心算法 605、121、122、561、455、575、135、409、621、179、56、57、228、452、435、646、406、48、169、215、75、324、517、649、678、420

子数组与贪心算法 53、134、581、152

子序列与贪心算法 334、376、659

数字与贪心 343

单调栈法 496、503、456、316、402、321、84、85

八. 双指针法

题目分类 题目编号

头尾指针 345、680、167、15、16、18、11、42

同向双指针、滑动窗口 27、26、80、83、82、611、187、643、674、209、3、438、567、424、76、30

分段双指针 86、328、160、88、475

快慢指针 141、142、143、234、457、287

九. 树

题目分类 题目编号

树与递归 100、222、101、226、437、563、617、508、572、543、654、687、87

树的层次遍历 102、429、690、559、662、671、513、515、637、103、107、257、623、653、104、111、112、113、129、404、199、655、116、117

树的前序遍历 144、589

树的前序序列化 606、331、652、297、449

树的后序遍历 145、590

树的中序遍历与二叉搜索树 94、700、530、538、230、98、173、669、450、110、95、108、109

重构二叉树 105、106

二叉树的展开 114

最近公共祖先 235、236

Morris中序遍历 501、99

四叉树 558、427

十. 图与搜索

题目分类 题目编号

图的建立与应用 565

深度优先搜索 17、397

回溯法 526、401、36、37、51、52、77、39、216、40、46、47、31、556、60、491、78、90、79、93、332

回溯法与表达式 241、282、679

回溯法与括号 22、301

回溯法与贪心 488

广度优先搜索 133、200、695、463、542、130、417、529、127、126、433、675

并查集 547、684、685

拓扑排序 399、207、210

有限状态自动机 65、468

十一. 二分查找

题目分类 题目编号

二分查找应用(简单) 374、35、278、367、69、441

二分查找应用(中等) 34、540、275、436、300、354、658、162、4

二分查找与旋转数组 153、154、33、81

二分查找与矩阵 74、240

二分答案法 378、668、410、483

十二. 二进制运算的应用

题目分类 题目编号

异或的应用 89、136、137、260、268

与或非的应用 371、318、201

十三. 动态规划

题目分类 题目编号

数组中的动态规划 509、70、338、45、55、198、213、650、91、639、552、123、188、309、32、264、313、403

子数组、子序列中的动态规划 689、413、446、368、416、279

背包问题 322、518、474、494、377

矩阵中的动态规划 62、63、64、120、576、688、221、629、174、96、329

动态规划与字符串匹配 583、72、97、115、516、132、131、139、140、514、10、44

状态压缩动态规划 464、691、698、638、473

区间中的动态规划 486、664、375、312、546

树形dp 337、124

数位dp 233、600

十四. 数据结构

题目分类 题目编号

数据结构设计——栈与队列 225、232、284、622、641、155

数据结构设计——哈希表 676、355、380、381

数据结构设计——哈希与双向链表 432、146、460

前缀树 208、211、648、386、677、472、421、212、336、440

堆 23、373、378、632、347、692、502、630、407、295、480

树状数组 307、315、493、327、673

线段树 699

平衡树(set/map) 352、218、363

十五. 采样

题目分类 题目编号

按权值采样 528、497

蓄水池抽样 382、398

拒绝采样 470、478、519

十六. 计算几何

题目分类 题目编号

计算几何基础 593、447、223、149

分类讨论法 335

凸包 587

覆盖问题 391

十七. 常用技巧与算法

题目分类 题目编号

博弈论 292

分块 239、164

倍增法 330

拓展欧几里得算法 365

洗牌算法 384

找规律 390、672

分治法 395、667

排序算法 147、148

线性筛 204

摩尔投票法 229

作者:aggie1024 链接: 力扣(LeetCode)刷题顺序很重要

按照这个目录标签分类顺序刷一遍,如果中间有题目卡住了先跳过,然后刷题一遍 LeetCode 探索基础卡片,最后快要面试时刷题一遍剑指 offer。

现在,你对LeetCode上的算法题有了全局的认识,如果时间充足可以按上面的模块分类,逐个专题练习,定期回头巩固。但是,有些同学是为了面试,精力有限的情况下,我推荐你抓住中点去刷题,也就是我接下来要讲的。

面试刷题抓重点

大部分同学刷题是为了面试,在我们精力有限的情况下,并不一定要把上面说的每个模块都完全刷一遍,下面这张图做了比较好的总结,有选择性的刷题,颜色越深面试碰到的概率越高,刷!

图片来自九章算法

下面这张图也做了类似的总结,还给出了大厂考察频率、小公司考察频率,甚至性价比都给你算出来了,还有什么理由不去刷性价比最高的呢!

非常重要的算法模式比如:二分法、二叉树、链表、BFS、DFS、双指针、哈希表、字典树、各种排序,这些必须做到熟练掌握。

图片来自九章算法

另外,算法刷题说实话只是面试考察的一方面,算法基本功很重要,但作为一名计算机基础素养完备的软件工程师,更需要全面的计算机知识体系,比如:计算机组成原理、计算机网络、操作系统、外加一两门语言(C++、Java、Python等等)相关的知识,这些知识构成了你以后技术成长的基石,算法刷的好,还要基础打的牢。

网上学习这些编程知识的资源很多,我建议还是看书成体系化的学习比较好,一路走来学习编程过程中,我看过、收集过非常多的编程书籍。

电子版整合链接:

https://github.com/imcoderlemon/CodeClass/blob/main/1000%E6%9C%AC%E5%BC%80%E6%BA%90%E7%94%B5%E5%AD%90%E4%B9%A6.md

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/fengyuyeguirenenen/article/details/125099023

智能推荐

艾美捷Epigentek DNA样品的超声能量处理方案-程序员宅基地

文章浏览阅读15次。空化气泡的大小和相应的空化能量可以通过调整完全标度的振幅水平来操纵和数字控制。通过强调超声技术中的更高通量处理和防止样品污染,Epigentek EpiSonic超声仪可以轻松集成到现有的实验室工作流程中,并且特别适合与表观遗传学和下一代应用的兼容性。Epigentek的EpiSonic已成为一种有效的剪切设备,用于在染色质免疫沉淀技术中制备染色质样品,以及用于下一代测序平台的DNA文库制备。该装置的经济性及其多重样品的能力使其成为每个实验室拥有的经济高效的工具,而不仅仅是核心设施。

11、合宙Air模块Luat开发:通过http协议获取天气信息_合宙获取天气-程序员宅基地

文章浏览阅读4.2k次,点赞3次,收藏14次。目录点击这里查看所有博文  本系列博客,理论上适用于合宙的Air202、Air268、Air720x、Air720S以及最近发布的Air720U(我还没拿到样机,应该也能支持)。  先不管支不支持,如果你用的是合宙的模块,那都不妨一试,也许会有意外收获。  我使用的是Air720SL模块,如果在其他模块上不能用,那就是底层core固件暂时还没有支持,这里的代码是没有问题的。例程仅供参考!..._合宙获取天气

EasyMesh和802.11s对比-程序员宅基地

文章浏览阅读7.7k次,点赞2次,收藏41次。1 关于meshMesh的意思是网状物,以前读书的时候,在自动化领域有传感器自组网,zigbee、蓝牙等无线方式实现各个网络节点消息通信,通过各种算法,保证整个网络中所有节点信息能经过多跳最终传递到目的地,用于数据采集。十多年过去了,在无线路由器领域又把这个mesh概念翻炒了一下,各大品牌都推出了mesh路由器,大多数是3个为一组,实现在面积较大的住宅里,增强wifi覆盖范围,智能在多热点之间切换,提升上网体验。因为节点基本上在3个以内,所以mesh的算法不必太复杂,组网形式比较简单。各厂家都自定义了组_802.11s

线程的几种状态_线程状态-程序员宅基地

文章浏览阅读5.2k次,点赞8次,收藏21次。线程的几种状态_线程状态

stack的常见用法详解_stack函数用法-程序员宅基地

文章浏览阅读4.2w次,点赞124次,收藏688次。stack翻译为栈,是STL中实现的一个后进先出的容器。要使用 stack,应先添加头文件include<stack>,并在头文件下面加上“ using namespacestd;"1. stack的定义其定义的写法和其他STL容器相同, typename可以任意基本数据类型或容器:stack<typename> name;2. stack容器内元素的访问..._stack函数用法

2018.11.16javascript课上随笔(DOM)-程序员宅基地

文章浏览阅读71次。<li> <a href = "“#”>-</a></li><li>子节点:文本节点(回车),元素节点,文本节点。不同节点树:  节点(各种类型节点)childNodes:返回子节点的所有子节点的集合,包含任何类型、元素节点(元素类型节点):child。node.getAttribute(at...

随便推点

layui.extend的一点知识 第三方模块base 路径_layui extend-程序员宅基地

文章浏览阅读3.4k次。//config的设置是全局的layui.config({ base: '/res/js/' //假设这是你存放拓展模块的根目录}).extend({ //设定模块别名 mymod: 'mymod' //如果 mymod.js 是在根目录,也可以不用设定别名 ,mod1: 'admin/mod1' //相对于上述 base 目录的子目录}); //你也可以忽略 base 设定的根目录,直接在 extend 指定路径(主要:该功能为 layui 2.2.0 新增)layui.exten_layui extend

5G云计算:5G网络的分层思想_5g分层结构-程序员宅基地

文章浏览阅读3.2k次,点赞6次,收藏13次。分层思想分层思想分层思想-1分层思想-2分层思想-2OSI七层参考模型物理层和数据链路层物理层数据链路层网络层传输层会话层表示层应用层OSI七层模型的分层结构TCP/IP协议族的组成数据封装过程数据解封装过程PDU设备与层的对应关系各层通信分层思想分层思想-1在现实生活种,我们在喝牛奶时,未必了解他的生产过程,我们所接触的或许只是从超时购买牛奶。分层思想-2平时我们在网络时也未必知道数据的传输过程我们的所考虑的就是可以传就可以,不用管他时怎么传输的分层思想-2将复杂的流程分解为几个功能_5g分层结构

基于二值化图像转GCode的单向扫描实现-程序员宅基地

文章浏览阅读191次。在激光雕刻中,单向扫描(Unidirectional Scanning)是一种雕刻技术,其中激光头只在一个方向上移动,而不是来回移动。这种移动方式主要应用于通过激光逐行扫描图像表面的过程。具体而言,单向扫描的过程通常包括以下步骤:横向移动(X轴): 激光头沿X轴方向移动到图像的一侧。纵向移动(Y轴): 激光头沿Y轴方向开始逐行移动,刻蚀图像表面。这一过程是单向的,即在每一行上激光头只在一个方向上移动。返回横向移动: 一旦一行完成,激光头返回到图像的一侧,准备进行下一行的刻蚀。

算法随笔:强连通分量-程序员宅基地

文章浏览阅读577次。强连通:在有向图G中,如果两个点u和v是互相可达的,即从u出发可以到达v,从v出发也可以到达u,则成u和v是强连通的。强连通分量:如果一个有向图G不是强连通图,那么可以把它分成躲个子图,其中每个子图的内部是强连通的,而且这些子图已经扩展到最大,不能与子图外的任一点强连通,成这样的一个“极大连通”子图是G的一个强连通分量(SCC)。强连通分量的一些性质:(1)一个点必须有出度和入度,才会与其他点强连通。(2)把一个SCC从图中挖掉,不影响其他点的强连通性。_强连通分量

Django(2)|templates模板+静态资源目录static_django templates-程序员宅基地

文章浏览阅读3.9k次,点赞5次,收藏18次。在做web开发,要给用户提供一个页面,页面包括静态页面+数据,两者结合起来就是完整的可视化的页面,django的模板系统支持这种功能,首先需要写一个静态页面,然后通过python的模板语法将数据渲染上去。1.创建一个templates目录2.配置。_django templates

linux下的GPU测试软件,Ubuntu等Linux系统显卡性能测试软件 Unigine 3D-程序员宅基地

文章浏览阅读1.7k次。Ubuntu等Linux系统显卡性能测试软件 Unigine 3DUbuntu Intel显卡驱动安装,请参考:ATI和NVIDIA显卡请在软件和更新中的附加驱动中安装。 这里推荐: 运行后,F9就可评分,已测试显卡有K2000 2GB 900+分,GT330m 1GB 340+ 分,GT620 1GB 340+ 分,四代i5核显340+ 分,还有写博客的小盒子100+ 分。relaybot@re...

推荐文章

热门文章

相关标签