æœ¬ä»“åº“å¸¦ä½ ç³»ç»ŸæŽŒæ?¡ç¨‹åº?员必知必会的算法和数æ?®ç»“æž„
本仓库主�有两个分支:
-
master分支:最近的新分支,也是以�日常维护的主分支,内容为算法和数�结构的教程。
-
Collections 分支:以�的主分支,整�了算法和数�结构的资料,现作为辅助分支:这里访问
算法部分基本完æˆ?,数æ?®ç»“构还有很多未完æˆ?éƒ¨åˆ†ï¼Œç©ºé—²æ—¶ä¼šåŠ å¿«å®Œå–„
- 一���度分�
- 二�高精度算法
- 三�排�算法
- 四�递推算法
- 五 �递归算法
- å…ã€?分治算法
- 七�贪心算法
- 八�广度优先�索算法
- ��深度优先�索算法
- å??ã€?回溯算法
- å??一ã€?动æ€?规划
- å??二ã€?å—符串算法
- 一ã€?æ ˆ
- 二�队列
- 三ã€?æ ‘
- å››ã€?å †
- 五�图论算法
- å…ã€?并查集
- 七ã€?最å°?生æˆ?æ ‘
- 八�拓扑排�与关键路径
- ä¹?ã€?çº¿æ®µæ ‘
- å??ã€?æ ‘çŠ¶æ•°ç»„
在掌æ?¡äº†é‡?è¦?的算法和数æ?®ç»“构之å?Žï¼Œéœ€è¦?ç»ƒä¹ å·©å›º
推è?? LeetCode,这里访问
-
å¦‚æžœä½ æ—¶é—´ç´§å¼ ï¼šå?¯ä»¥ç»ƒä¹ LeetCodeçš„çƒé—¨æŽ¨è??:
比如:Leetcode çƒé¢˜ Hot 100 å’Œ LeetCode 精选 TOP é?¢è¯•题
-
å¦‚æžœä½ æ—¶é—´å……è£•ï¼šå?¯ä»¥æŒ‰ä»¥ä¸‹åˆ†ç±»ï¼Œç³»ç»Ÿç»ƒä¹ :
- 专题一:数组(
Chapter1_Array) - 专题二:链表(
Chapter2_list) - 专题三:å—符串(
Chapter3_String) - ä¸“é¢˜å››ï¼šæ ˆ(
Chapter4_Stack) - ä¸“é¢˜äº”ï¼šæ ‘(
Chapter5_Tree) - 专题å…:排åº?(
Chapter6_Sort) - 专题七:查找(
Chapter7_Search) - 专题八:暴力解法(
Chapter8_Violence) - 专题�:BFS(
Chapter9_BFS) - 专题å??:DFS(
Chapter10_DFS) - 专题å??一:分治(
Chapter11_Paritition) - 专题å??二:贪心(
Chapter12_Greedy) - 专题å??三:动æ€?规划(
Chapter13_DP) - 专题å??四:图(
Chapter14_Graph) - 专题å??五:ä¸?定类型(
Chapter15_Unspecific)
- 专题一:数组(
- 第一é??:先æ€?考,如果没æ€?路,å?¯ä»¥çœ‹é¢˜è§£ï¼Œç»“å?ˆå…¶ä»–人的题解刷。总结自己是å?¦åœ¨æ€?路上有问题,或者是å?¦ç®—法与数æ?®ç»“构基础上有问题,掌æ?¡æœ¬é¢˜çš„类型,æ€?考方å¼?,最优题解。
- 第二é??:回忆最优解法,å°?试直接写,并与之å‰?自己写过的解ç”作比对,总结问题和方法。
- 第三é??:æ??å?‡åˆ·é¢˜é€Ÿåº¦å’Œä¸€é¢˜å¤šè§£ï¼Œæ‹¿å‡ºä¸€ä¸ªé¢˜ï¼Œå°±èƒ½å¤ŸçŸ¥é?“其考察é‡?ç‚¹ï¼Œè§£é¢˜æ–¹æ³•ï¼Œåœ¨çŸæ—¶é—´å†…写出解ç”,并且æ€?考多ç§?解决办法。
