算法全局概览
TOP20
10个数据结构
数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树；
10个算法
递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法
学习原则
学习它的“来历”“自身的特点”“适合解决的问题”以及“实际的应用场景”
学习路径
- 算法专栏
- 剑指offer
- 牛客高频300
- leetcode各分类3题
3链表：https://leetcode.com/problemset/all/?topicSlugs=linked-list
3栈: https://leetcode.com/problemset/all/?topicSlugs=stack
3队列：https://leetcode.com/problemset/all/?topicSlugs=queue
散列表：
6二叉树：https://leetcode.com/problemset/all/?topicSlugs=tree
3堆：https://leetcode.com/problemset/all/?topicSlugs=heap
跳表：
6图：https://leetcode.com/problemset/all/?topicSlugs=graph
3Trie树：https://leetcode.com/problemset/all/?topicSlugs=trie
3递归：https://leetcode.com/problemset/all/?topicSlugs=recursion
6排序：https://leetcode.com/problemset/all/?topicSlugs=sort
3二分查找：https://leetcode.com/problemset/all/?topicSlugs=binary-search
搜索：
哈希算法：
6贪心算法：https://leetcode.com/problemset/all/?topicSlugs=greedy
6分治算法：https://leetcode.com/problemset/all/?topicSlugs=divide-and-conquer
6回溯算法：https://leetcode.com/problemset/all/?topicSlugs=backtracking
6+动态规划：https://leetcode.com/problemset/all/?topicSlugs=dynamic-programming
字符串匹配：
其他：
哈希表https://leetcode.com/problemset/all/?topicSlugs=hash-table
经典算法题目梳理
- 1.单链表是否有环 环的入口
- 2.最长公共子串和最长公共子序列
- 3.二叉树的先序，中序，后序，层序遍历
- 4.快速排序，归并排序，堆排序
- 5.atoi
