DreamLarva / js-ts-Algorithms

Typescript 与 Javascript 算法 以及 数据结构 练习

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Typescript 与 Javascript 重构技巧 算法 以及 数据结构 练习

环境:
typescript: ^4.5.3
ts-node: ^10.4.0

Typescript 语法和类型 学习 : 仓库地址

我的 Leetcode : 地址

数据结构:

  1. 二叉树
  2. 双向链表
  3. 图-无向图
  4. 堆化
  5. 字典
  6. 字典树
  7. 循环链表
  8. 拓扑排序
  9. 散列-开链法
  10. 散列-线性探查
  11. 散列
  12. 链表
  13. 集合

Leetcode 解题:

# 题名 难度
1 两数之和 简单
2 两数相加 中等
3 无重复字符的最长子串 中等
4 寻找两个有序数组的中位数 困难
5 最长回文子串 中等
6 Z字形变换 中等
7 整数反转 简单
8 字符串转换整数(atoi) 中等
9 回文数 简单
11 盛最多水的容器 中等
12 整数转罗马数字 中等
14 最长公共前缀 简单
15 三数之和 中等
16 最接近的三数之和 中等
17 电话号码的字母组合 中等
19 删除链表的倒数第N个节点 中等
20 有效的括号 简单
21 合并两个有序链表 简单
22 括号生成 中等
23 合并K个排序链表 困难
24 两两交换链表中的节点 中等
26 删除排序数组中的重复项 简单
27 移除元素 简单
28 实现strStr() 简单
31 下一个排列 中等
33 搜索旋转排序数组 中等
34 在排序数组中查找元素的第一个和最后一个位置 中等
35 搜索插入位置 简单
36 有效的数独 中等
37 解数独 困难
38 报数 中等
39 组合总和 中等
40 组合总和II 中等
43 字符串相乘 中等
46 全排列 中等
47 全排列II 中等
48 旋转图像 中等
49 字母异位词分组 中等
50 Pow(x,n) 中等
51 根据字符出现频率排序 困难
53 最大子序和 简单
54 螺旋矩阵 中等
56 合并区间 中等
58 最后一个单词的长度 简单
61 旋转链表 中等
64 最小路径和 中等
65 有效数字 困难
66 加一 简单
67 二进制求和 简单
69 x的平方根 简单
70 爬楼梯 简单
73 矩阵置零 中等
75 颜色分类 中等
79 单词搜索 中等
80 删除排序数组中的重复项II 中等
83 删除排序链表中的重复元素 简单
84 柱状图中最大的矩形 困难
88 合并两个有序数组 简单
91 解码方法 中等
93 复原IP地址 中等
94 二叉树的中序遍历 简单
95 不同的二叉搜索树II 中等
96 不同的二叉搜索树 中等
98 验证二叉搜索树 中等
100 相同的树 简单
101 对称二叉树 简单
102 二叉树的层次遍历 中等
104 二叉树的最大深度 简单
107 二叉树的层次遍历II 中等
108 将有序数组转换为二叉搜索树 简单
110 平衡二叉树 简单
111 二叉树的最小深度 简单
112 路径总和 简单
118 杨辉三角 简单
119 杨辉三角II 简单
121 买卖股票的最佳时机 简单
122 买卖股票的最佳时机II 中等
125 验证回文串 简单
133 克隆图 中等
136 只出现一次的数字 简单
138 复制带随机指针的链表 中等
141 环形链表 简单
142 环形链表II 中等
144 二叉树的前序遍历 简单
145 二叉树的后序遍历 简单
150 逆波兰表达式求值 中等
151 翻转字符串里的单词 中等
153 寻找旋转排序数组中的最小值 中等
155 最小栈 简单
160 相交链表 简单
162 寻找峰值 中等
165 比较版本号 中等
167 两数之和II-输入有序数组 简单
168 Excel表列名称 简单
169 求众数 简单
171 Excel表列序号 简单
172 阶乘后的零 中等
179 最大数 中等
189 旋转数组 中等
190 颠倒二进制位 简单
191 位1的个数 简单
198 打家劫舍 中等
200 岛屿数量 中等
202 快乐数 简单
203 移除链表元素 简单
204 计数质数 中等
205 同构字符串 简单
206 反转链表 简单
208 字典树 中等
209 长度最小的子数组 中等
213 打家劫舍II 中等
215 数组中的第K个最大元素 中等
217 存在重复元素 简单
219 存在重复元素II 简单
220 存在重复元素III 中等
225 用队列实现栈 简单
226 翻转二叉树 简单
229 求众数II 中等
231 2的幂 简单
232 用栈实现队列 简单
234 回文链表 简单
235 二叉搜索树的最近公共祖先 简单
237 删除链表中的节点 简单
242 有效的字母异位词 简单
257 二叉树的所有路径 简单
258 各位相加 简单
263 丑数 简单
264 丑数II 中等
268 缺失数字 简单
275 H指数II 中等
278 第一个错误的版本 简单
279 完全平方数 中等
283 移动零 简单
287 寻找重复数 中等
289 生命游戏 中等
290 单词模式 简单
292 Nim游戏 简单
297 二叉树的序列化与反序列化 困难
300 最长上升子序列 中等
303 区域和检索-数组不可变 简单
319 灯泡开关 中等
322 零钱兑换 中等
326 3的幂 简单
328 奇偶链表 中等
342 4的幂 简单
344 反转字符串 简单
345 反转字符串中的元音字母 简单
347 前K个高频元素 中等
349 两个数组的交集 简单
350 两个数组的交集II 简单
363 矩形区域不超过K的最大数值和 困难
367 有效的完全平方数 简单
371 两整数之和 中等
375 猜数字大小II 中等
380 常数时间插入、删除和获取随机元素 中等
383 赎金信 简单
384 打乱数组 中等
387 字符串中的第一个唯一字符 简单
389 找不同 简单
392 判断子序列 简单
394 字符串解码 中等
400 第N个数字 中等
401 二进制手表 简单
404 左叶子之和 简单
409 最长回文串 简单
412 Fizz_Buzz 简单
415 字符串相加 简单
423 从英文中重建数字 中等
430 扁平化多级双向链表 中等
443 压缩字符串 中等
447 回旋镖的数量 中等
453 最小操作次数使数组元素相等 简单
454 四数相加II 中等
458 可怜的小猪 困难
461 汉明距离 简单
463 岛屿的周长 简单
476 数字的补数 简单
477 汉明距离总和 中等
482 密钥格式化 简单
483 最小好进制 困难
485 最大连续1的个数 简单
494 目标和 中等
495 提莫攻击 简单
498 对角线遍历 中等
506 相对名次 简单
509 斐波那契数 简单
518 零钱兑换II 中等
523 连续的子数组和 中等
524 通过删除字母匹配到字典里最长单词 中等
530 二叉搜索树的最小绝对差 简单
542 01矩阵 中等
551 学生出勤记录I 简单
552 学生出勤记录II 困难
557 反转字符串中的单词III 简单
561 数组拆分I 简单
575 分糖果 简单
599 两个列表的最小索引总和 简单
622 设计循环队列 中等
630 课程表III 困难
652 寻找重复的子树 中等
657 机器人能否返回原点 简单
658 找到K个最接近的元素 中等
661 图片平滑器 简单
689 三个无重叠子数组的最大和 困难
700 二叉搜索树中的搜索 简单
704 二分查找 简单
705 设计哈希集合 简单
706 设计哈希映射 简单
707 设计链表 中等
717 1比特与2比特字符 简单
718 最长重复子数组 中等
724 寻找数组的中心索引 简单
733 图像渲染 简单
739 每日温度 中等
746 使用最小花费爬楼梯 简单
747 至少是其他数字两倍的最大数 简单
752 打开转盘锁 中等
771 宝石与石头 简单
785 判断二分图 中等
788 旋转数字 中等
794 有效的井字游戏 中等
799 语法中的第K个符号 中等
807 保持城市天际线 中等
841 钥匙和房间 中等
844 比较含退格的字符串 简单
851 喧闹和富有 中等
852 山脉数组的峰顶索引 简单
869 重新排序得到2的幂 中等
877 石子游戏 中等
908 最小差值I 简单
930 和相同的二元子数组 中等
961 重复N次的元素 简单
974 和可被K整除的子数组 中等
993 二叉树的堂兄弟节点 简单
1002 查找常用字符 简单
1005 K次取反后最大化的数组和 简单
1014 最佳观光组合 中等
1018 可被5整除的二进制前缀 简单
1025 除数博弈 简单
1028 从先序遍历还原二叉树 困难
1046 最后一块石头的重量 简单
1049 最后一块石头的重量II 中等
1071 字符串的最大公因子 简单
1137 第N个泰波那契数 简单
1190 反转每对括号间的子串 中等
1269 停在原地的方案数 困难
1310 子数组异或查询 中等
1418 点菜展示表 中等
1442 形成两个异或相等数组的三元组数目 中等
1446 连续字符 简单
1646 获取生成数组中的最大值 简单
1711 大餐计数 中等
1738 找出第K大的异或坐标值 中等
1816 截断句子 简单
1818 绝对差值和 中等
1833 雪糕的最大数量 中等
1838 最高频元素的频数 中等
1877 数组中最大数对和的最小值 中等
1893 检查是否区域内所有整数都被覆盖 简单

About

Typescript 与 Javascript 算法 以及 数据结构 练习


Languages

Language:TypeScript 62.0%Language:JavaScript 28.4%Language:HTML 9.6%