力扣刷题思路

前言

数据结构和算法是相辅相成的两样东西，大家在练习的时候不能分开考虑。

数据结构：是数据存储的方式

算法： 是数据计算的方式

一个好的系统，会选择符合当前业务的数据结构和算法来达到最优的效果。

力扣上面的几乎有很多数据结构和算法的练习。

数据结构：数组、字符串、树、堆、栈、队列、哈希表

基础的算法： 枚举遍历，排序， 二分查找，递归，回溯等，最好不要按照默认的方式来刷题，默认的第一题，两数之和，会让50%的同学倒在算法的起点，所以

刷题也是有路线可寻的。

大体路线

按照由简入难的方向，建议顺序如下：

• 数学

• 数组

• 链表

• 字符串

• 哈希表

• 双指针

• 递归

• 栈

• 队列

• 树

• 图与回溯算法

• 贪心

• 动态规划

刷题技巧

建议刷题的时候分成四轮来刷，不用想着第一次就把单个分类的全部刷完。

第一轮：

按照 数学 > 数组 > 链表 > 字符串 > 哈 希表 > 双指针 > 递归 > 栈 > 队列的顺序，主要刷:难度简单，通过率在 50%以上的题目

第二轮：

按照 数学 > 数组 > 链表 > 字符串> 哈希表 > 双指针 > 递归 > 栈 > 队列的顺序,主要刷：难度中等，通过率在50%以上的题目

第三轮：

先不要急着刷题，建议找个视频，把相关算法理论看一遍，比如：什么是分治，什么是贪心，什么是动态规划，什么是二叉搜索树，什么是图等概念。 再把树 > 图与回溯算法 > 贪心 > 动态规划这些刷一遍，刷的时候还是刷简单或者中等，通过率50%以上的题目

第四轮：

第四轮就比较难了，可以刷剩余困难的，还有以前没刷的，通过率低于 40%的题目。但是这一轮会非常的难，难以坚持下去。

题号

一， 数学相关算法题

简单数学题 2469、2235、2413、2160、2520、1688、1281、2427、728、2119、509、9、70、 50、372、7、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

二， 数组相关算法题

2011、1929、1720、2574、lcp01、lcp06、1365、1732、1464、2496、1979、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

三，链表相关算法题

206、203、237、19、430、 61、24、、92、25、 2、445、21、23

四，字符串

520、125、14、34、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、306482、6、68、28、686、459、214、5、647

五， 哈希表

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

六，双指针

345、680、167、15、16、18、11、42、27、26、80、83、82、611、187643、674、209、3、438、567、424、76、30、86、328、160、88、475、141、142、143、234、457、287

七， 递归

385、341、394

八，栈

682、71、388、150、227、224、20、636、591、32

九，队列

933、1700、232、225、2073、387

十, 树

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、106114、235、236、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

十二， 贪心

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、 343496、503、456、316、402、321、84、85

十三，动态规划

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、337、124、233、600