V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
chrispaullhk
V2EX  ›  算法

TypeScript + Jest 实现基本数据结构和算法

  •  
  •   chrispaullhk · 2022-05-27 14:11:43 +08:00 · 969 次点击
    这是一个创建于 912 天前的主题,其中的信息可能已经有所发展或是发生改变。

    基于 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)

    搜索

    二分查找

    排序

    冒泡排序

    选择排序

    插入排序

    归并排序

    快速排序

    目前尚无回复
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   938 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 22:25 · PVG 06:25 · LAX 14:25 · JFK 17:25
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.