基于Java和TypeScript的数据结构，LeetCode题解.zip

### 项目简介 本项目主要分为两个部分 - 基础数据结构：会使用Java和TypeScript实现底层的数据结构，并考虑数据结构中每个操作的时间复杂度 - leetcode算法：算法主要会记录在本仓库的issue中，leetcode的每一个分类我都以标签的形式标记出来，欢迎参考 > 学习算法是一个漫长的过程，没法靠突击，只能一步一步慢慢积累。 ### 数据结构 数据结构 | Java版 | TypeScript版 -:|:-:|:-: 数组 | [Array](./DataStructureJava/Array.java) | [Array](./DataStructureTypeScript/Array.ts) | 使用数组实现的队列 | [ArrayQueue](./DataStructureJava/ArrayQueue.java) | [ArrayQueue](./DataStructureTypeScript/ArrayQueue.ts) | 使用数组实现的栈 | [ArrayStack](./DataStructureJava/ArrayStack.java) | [ArrayStack](./DataStructureTypeScript/ArrayStack.ts) | 链表 | [LinkedList](./DataStructureJava/LinkedList.java) | [LinkedList](./DataStructureTypeScript/LinkedList.ts) | 使用链表实现的队列 | [LinkedListQueue](./DataStructureJava/LinkedListQueue.java) | [LinkedListQueue](./DataStructureTypeScript/LinkedListQueue.ts) | 使用链表实现的栈 | [LinkedListStack](./DataStructureJava/LinkedListStack.java) | [LinkedListStack](./DataStructureTypeScript/LinkedListStack.ts) | 循环队列 | [LoopQueue](./DataStructureJava/LoopQueue.java) | [LoopQueue](./DataStructureTypeScript/LoopQueue.ts) | 最大堆 | [MaxHeap](./DataStructureJava/MaxHeap.java) | [MaxHeap](./DataStructureTypeScript/MaxHeap.ts) | 优先队列 | [PriorityQueue](./DataStructureJava/PriorityQueue.java) | [PriorityQueue](./DataStructureTypeScript/PriorityQueue.ts) | 双向链表 | [DoubleLinkedList](./DataStructureJava/DoubleLinkedList.java) | [DoubleLinkedList](./DataStructureTypeScript/DoubleLinkedList.ts) | 二分搜索树 | [BST](./DataStructureJava/BST.java) | [BST](./DataStructureTypeScript/BST.ts) | 基于二分搜索树的集合 | [BSTSet](./DataStructureJava/BSTSet.java) | [BSTSet](./DataStructureTypeScript/BSTSet.ts) | 基于链表的集合 | [LinkedListSet](./DataStructureJava/LinkedListSet.java) | [LinkedListSet](./DataStructureTypeScript/LinkedListSet.ts) | 基于链表的映射 | [LinkedListMap](./DataStructureJava/LinkedListMap.java) | [LinkedListMap](./DataStructureTypeScript/LinkedListMap.ts) | 基于二分搜索树的映射 | [BSTMap](./DataStructureJava/BSTMap.java) | [BSTMap](./DataStructureTypeScript/BSTMap.ts) | 线段树 | [SegmentTree](./DataStructureJava/SegmentTree.java) | [SegmentTree](./DataStructureTypeScript/SegmentTree.ts) | 字典树 | [Trie](./DataStructureJava/Trie.java) | [Trie](./DataStructureTypeScript/Trie.ts) | 并查集（基于数组索引） | [UnionFind](./DataStructureJava/UnionFind.java) | [UnionFind](./DataStructureTypeScript/UnionFind.ts) | 并查集（基于树） | [UnionFind2](./DataStructureJava/UnionFind2.java) | [UnionFind2](./DataStructureTypeScript/UnionFind2.ts) | 并查集（使用节点size优化） | [UnionFind3](./DataStructureJava/UnionFind3.java) | [UnionFind3](./DataStructureTypeScript/UnionFind3.ts) | 并查集（使用rank优化） | [UnionFind4](./DataStructureJava/UnionFind4.java) | [UnionFind4](./DataStructureTypeScript/UnionFind4.ts) | 平衡二叉树 | [AVLTree](./DataStructureJava/AVLTree.java) | [AVLTree](./DataStructureTypeScript/AVLTree.ts) | ### leetcode按题目类型分类 - [x] [数组](https://github.com/GuoLizhi/algorithm/labels/Array) - [x] [回溯算法](https://github.com/GuoLizhi/algorithm/labels/Backtracking) - [x] [广度优先搜索](https://github.com/GuoLizhi/algorithm/labels/BFS) - [x] [二分查找](https://github.com/GuoLizhi/algorithm/labels/Binary%20Search) - [x] [位运算](https://github.com/GuoLizhi/algorithm/labels/Bit%20Manipulation) - [x] [二叉树](https://github.com/GuoLizhi/algorithm/labels/Tree) - [x] [深度优先搜索](https://github.com/GuoLizhi/algorithm/labels/DFS) - [x] [双指针](https://github.com/GuoLizhi/algorithm/labels/Two%20Pointers) - [x] [动态规划](https://github.com/GuoLizhi/algorithm/labels/DP) - [x] [贪心算法](https://github.com/GuoLizhi/algorithm/labels/Greedy) - [x] [Hash表](https://github.com/GuoLizhi/algorithm/labels/HashTable) - [x] [链表](https://github.com/GuoLizhi/algorithm/labels/LinkedList) - [x] [数学运算](https://github.com/GuoLizhi/algorithm/labels/Math) - [x] [队列](https://github.com/GuoLizhi/algorithm/labels/Queue) - [x] [递归](https://github.com/GuoLizhi/algorithm/labels/Recursion) - [x] [集合Set](https://github.com/GuoLizhi/algorithm/labels/Set) - [x] [滑动窗口](https://github.com/GuoLizhi/algorithm/labels/Sliding%20Window) - [x] [栈](https://github.com/GuoLizhi/algorithm/labels/Stack) ### leetcode按难易分类 - [x] [easy](https://github.com/GuoLizhi/algorithm/labels/Easy) - [x] [medium](https://github.com/GuoLizhi/algorithm/labels/Medium) - [x] [hard](https://github.com/GuoLizhi/algorithm/labels/Hard) ### 写在最后 我的数据结构是从[刘宇波老师](https://github.com/liuyubobobo/)的[玩转数据结构](https://coding.imooc.com/class/207.html)开始学起的，算是我数据结构的启蒙老师，课程都是满满的干货，如果有需要，可以购买此课程看看