「初学者必看」如何优雅的食用 @noone_ 大佬的题目分类列表

91553
2022.07.30
2022.12.29
发布于 未知归属地

作者 @noone_ 的原帖:https://leetcode.cn/circle/article/48kq9d/

介绍

这篇文章记忆中我在 LeetCode 上刚开始刷题的时候看到过,当时什么算法都不会完全看不懂,匆匆看完也就过去了,竟然点赞收藏都没点...「当然现在已经补上了」,以至于今天看到 @frigidwinter 的推荐回头再看到这篇帖子真的是错过了宝藏啊,所以好资料就应该好好利用起来,真的可以少走很多弯路!

初学者如何使用

一定要先去看一遍原帖,大佬可以直接跳过这一部分。

其实自己在刷题的路上也走了不少的弯路,从只会暴力到学习各种算法套路看了很多帖子和分享,也有一些自己的心得,下面简单讲一下对于初学者如何正确使用这份题单。

看完原贴之后大家能看到作者大概总结了 道题目,而且每个算法下的小分类也总结的特别细致,题量完全够应付一般的面试了,然而也正是因为题目太多了,对于初学者尤其是没有系统学习过算法的小伙伴可能很难坚持下去。

作者更新了前面几章节的讲解,写的非常好,但不足以建立知识体系,我的建议是在有一定的基础之后再跟着这个题单刷题 + 题解区的分享进行学习,进一步提高刷题量和代码熟练度。

这里推荐一个更加适合零基础的小伙伴学习的题单 代码随想录,精选了 道题左右「题量不算多」,同时每道题目都会有细致的讲解,并且在讲解题之前会先讲一下对应的知识点「足够系统」,我个人跟下来是受益颇多,同时自己边学边写题解整理成了 GitHub 仓库。当然这两份资料可以结合着看,先刷代码随想录学知识点和题目 + 作者的题单巩固练习,这一套下来题量也有 了。

我在刷代码随想录之前刷了一遍 A C W 算法基础课 , 总讲的非常好,稍微有了一点算法功底,对于初学者不管看什么资料都会比较吃力,正是因为不会才去学,所以没办法硬着头皮往下看吧!

优雅使用

脚本作者 @尤达大师

其实就是给每个题目加了个超链接直接跳转到对应题目会方便很多,评论区有大佬给了一个脚本,我看到有不少小伙伴不会使用,这里写个小小的教程,同时更新了一下脚本。

一、首先安装 Tampermonkey 油猴脚本,下面附上教程以及下载地址:

二、创建脚本

  • 脚本代码地址:https://pastebin.com/kUgzg1Bx,进去复制代码

  • 添加新脚本

    image-20220730094501996.png

  • 把刚才复制的代码粘贴进来,Ctrl + A Ctrl + V Ctrl + S,一步到位。

    image-20220730094551691.png

三、打开作者的帖子 https://leetcode.cn/circle/article/48kq9d/ 正常情况下就可以看到所有的题目标号都替换成超链接了,搞定!

image.png

进阶:如何用颜色对题目通过状态进行区分,大家可以看一下评论区~

最后

严正声明:题目分类归作者版权所有,作者 @noone_ 的原帖:https://leetcode.cn/circle/article/48kq9d/

强烈推荐大家自己动手去搞一下方便自己更好的学习,上面应该讲得够清楚了,这里我贴一下我整理之后的结果。

最后感谢作者 @noone_ 提供的题单以及 @尤达大师 提供的方法。

文章到这里就结束了,尽自己能力做点事情,如果对你有帮助给个赞再走哇,谢谢~

一. 数组

题目分类题目编号
数组的遍历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
树形dp337、124
数位dp233、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

End!

评论 (91)