2021前端算法面试

github地址：https://github.com/GuoLizhi/algorithm，欢迎star~一起学习

项目简介

本项目主要分为两个部分

• 基础数据结构：会使用Java和TypeScript实现底层的数据结构，并考虑数据结构中每个操作的时间复杂度
• leetcode算法：算法主要会记录在本仓库的issue中，leetcode的每一个分类我都以标签的形式标记出来，欢迎参考

学习算法是一个漫长的过程，没法靠突击，只能一步一步慢慢积累。

数据结构

数据结构	Java版	TypeScript版
数组	Array	Array
使用数组实现的队列	ArrayQueue	ArrayQueue
使用数组实现的栈	ArrayStack	ArrayStack
链表	LinkedList	LinkedList
使用链表实现的队列	LinkedListQueue	LinkedListQueue
使用链表实现的栈	LinkedListStack	LinkedListStack
循环队列	LoopQueue	LoopQueue
最大堆	MaxHeap	MaxHeap
优先队列	PriorityQueue	PriorityQueue
双向链表	DoubleLinkedList	DoubleLinkedList
二分搜索树	BST	BST
基于二分搜索树的集合	BSTSet	BSTSet
基于链表的集合	LinkedListSet	LinkedListSet
基于链表的映射	LinkedListMap	LinkedListMap
基于二分搜索树的映射	BSTMap	BSTMap
线段树	SegmentTree	SegmentTree
字典树	Trie	Trie
并查集（基于数组索引）	UnionFind	UnionFind
并查集（基于树）	UnionFind2	UnionFind2
并查集（使用节点size优化）	UnionFind3	UnionFind3
并查集（使用rank优化）	UnionFind4	UnionFind4
平衡二叉树	AVLTree	AVLTree

leetcode按题目类型分类

• [x] 数组
• [x] 回溯算法
• [x] 广度优先搜索
• [x] 二分查找
• [x] 位运算
• [x] 二叉树
• [x] 深度优先搜索
• [x] 双指针
• [x] 动态规划
• [x] 贪心算法
• [x] Hash表
• [x] 链表
• [x] 数学运算
• [x] 队列
• [x] 递归
• [x] 集合Set
• [x] 滑动窗口
• [x] 栈

leetcode按难易分类

• [x] easy
• [x] medium
• [x] hard

写在最后

我的数据结构是从刘宇波老师的玩转数据结构开始学起的，算是我数据结构的启蒙老师，课程都是满满的干货，如果有需要，可以购买此课程看看