[程序员] 基于 TypeScript + Jest 实现基本数据结构和算法, 持续完善和更新中,希望大佬们捧场给个 Star


基于 TypeScript + Jest 实现基本数据结构和算法, 持续完善和更新中,希望大佬们捧场给个 Star

掘金地址 掘金链接 https://juejin.cn/post/7102269215498829832

项目地址 Algorithm-Delicacies( https://github.com/chris-paul/algorithm-delicacies)

dataStructure

时间复杂度和空间复杂度计算

队列

链表

集合

字典

algorithm

leetcode 20 有效的括号

队列

[leetcode 933 最小请求次数]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/queue/933 最近请求次数 /index.tsx)

[击鼓传花]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/queue/击鼓传花 /index.tsx)

链表

[leetcode 002 两数之和]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/linkedList/002 两数之和 /index.tsx)

[leetcode 083 删除排序链表中的重复元素]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/linkedList/083 删除排序链表中的重复元素 /index.tsx)

[leetcode 141 环形链表]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/linkedList/141 环形链表 /index.tsx)

[leetcode 206 链表反转]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/linkedList/206 链表反转 /index.tsx)

[leetcode 234 回文链表]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/linkedList/234 回文链表 /index.tsx)

集合

[leetcode 349 求交集]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/set/349 求交集 /index.tsx)

字典

[leetcode 003 无重复字符的最长子串]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/map/003 无重复字符的最长子串 /index.tsx)

[leetcode 001 两数之和]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/map/001 两数之和 /index.tsx)

[leetcode 102 二叉树的层次遍历]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/tree/102 二叉树的层次遍历 /index.tsx)

[leetcode 104 二叉树的最大深度]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/tree/104 二叉树的最大深度 /index.tsx)

[leetcode 111 二叉树的最小深度]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/tree/111 二叉树的最小深度 /index.tsx)

[leetcode 144 二叉树先序遍历]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/tree/144 二叉树先序遍历 /index.tsx)

[leetcode 226 翻转二叉树]( https://github.com/chris-paul/algorithm-delicacies/tree/master/src/algorithm/tree/226 翻转二叉树 /index.tsx)

搜索

二分查找

排序

冒泡排序

选择排序

插入排序

归并排序

快速排序