JavaScript算法&数据结构

写在前面

计算机行业发展，前端亦或是后端，算法都是进阶道路的一个绊脚石，也是垫脚石，算法没有秘籍，唯有坚持，让我们一起坚持从 0 到 1 刷算法吧，每天刷过的算法题目会以 issues 的形式记录并给出题解，方便下次复习，题目会进行分类，前期按照数据结构分类规划系统学习，如果你刚刚加入，可以直接按照我们给出的题目顺序来每天刷一道题，直到养成独立解题思维即可自由不设限刷题

相关的每种数据结构刷题前的小知识会陆续以文章+视频的方式补充，我们刷的每一题我也会补充上视频题解

视频请看B站 isboyjc/黑板算法-传送，也欢迎持续关注

建议的学习方式是每天刷一道算法，在 issues 可以提交自己的答案（建议带有注释或题解，方便下次回顾），第二天刷题之前，再次练习下昨天的题目，每个周末，系统的将本周的题目过一遍，每个月末，将本月的题目再次过一遍

 

分类目录

• 排序

• 链表

• 树

• 数组

• 字符串

• 队列

• 堆

• 栈

• 哈希表

顺序目录

• 「算法与数据结构」时间与空间复杂度 👉文章讲解 👉30min视频讲解

• ✅ No.1 两数之和 - 算法初体验 👉11min视频题解

• 首刷链表，对后续树结构及递归等都有帮助，先了解链表这种数据结构吧

• 「算法与数据结构」JavaScript中的链表 文章讲解-待续 视频讲解-待续

• ✅ No.2 从尾到头打印链表

• ✅ No.3 删除链表中的节点

• ✅ No.4 反转链表

• ✅ No.5 删除链表的指定节点(节点值互不相同)

• ✅ No.6 移除链表元素

• ✅ No.7 合并两个有序链表

• ✅ No.8 链表中倒数第 k 个节点

• ✅ No.9 环形链表

• ✅ No.10 移除链表重复节点

• ✅ No.11 链表的中间节点

• ✅ No.12 相交链表

• ✅ No.13 回文链表

• 恭喜你对链表这种数据结构的掌握已经不是小白了，相信你自己也会有感觉，难度要进阶了，坚持住

• ✅ No.14 环形链表 II

• ✅ No.15 反转链表 II

• ✅ No.16 排序链表

• ✅ No.17 对链表进行插入排序

• ✅ No.18 两两交换链表中的节点

• ✅ No.19 奇偶链表

• ✅ No.20 复制带随机指针的链表

• ✅ No.21 分割链表

• ✅ No.22 旋转链表

• ✅ No.23 链表中的下一个更大节点

• ✅ No.24 重排链表

• ✅ No.25 链表求和

• ✅ No.26 删除排序链表中的重复元素 II

• ✅ No.27 删除链表的倒数第 N 个节点

• ✅ No.28 分隔链表

• ✅ No.29 两数相加 II

• 链表告一段落，开始树结构，先了解下什么是 树 吧！

• ✅ No.30 最小高度树

• 你可能需要知道什么叫 二叉树

• ✅ No.31 二叉树的深度

• ✅ No.32 二叉树的镜像&翻转二叉树

• ✅ No.33 合并二叉树

• 又一种树结构 二叉搜索树

• ✅ No.34 二叉搜索树的范围和

• ✅ No.35 二叉搜索树中的搜索

• ✅ No.36 二叉搜索树的第 k 大节点

• ✅ No.37 将有序数组转换为二叉搜索树

• ✅ No.38 二叉搜索树的最近公共祖先

• ✅ No.39 N 叉树的最大深度

• ✅ No.40 单值二叉树

• ✅ No.41 二叉树的层平均值

• 接下来要先了解一下树的前序、中序、后序、层序遍历再来做题（PS：没时间写，百度很多，了解概念即可，哈哈）

• ✅ No.42 N 叉树的前序遍历

• ✅ No.43 二叉树的层次遍历 II

• ✅ No.44 N 叉树的后序遍历

• ✅ No.45 递增顺序查找树

• ✅ No.46 二叉树的所有路径

• ✅ No.47 修剪二叉搜索树

• ✅ No.48 叶子相似的树

• ✅ No.49 二叉树的层序遍历

• ✅ No.50 平衡二叉树

• ✅ No.51 二叉搜索树的最小绝对差

• ✅ No.52 左叶子之和

• ✅ No.53 对称二叉树

• ✅ No.54 二叉树的最小深度

• ✅ No.55 二叉树的直径

• ✅ No.56 二叉树中第二小的节点

• ✅ No.57 另一个树的子树

• 难度开始升级了，到了这里力扣中树结构的题目已经快刷一半了，坚持就是胜利

• ✅ No.58 二叉树的中序遍历

• ✅ No.59 二叉树的后序遍历

• ✅ No.60 二叉树的前序遍历

• ✅ No.61 验证二叉搜索树

• ✅ No.62 二叉搜索树中第K小的元素

• ✅ No.63 最大二叉树

• ✅ No.64 找树左下角的值

• ✅ No.65 N 叉树的层序遍历

• ✅ No.66 二叉搜索树中的插入操作

• ✅ No.67 二叉树展开为链表

• ✅ No.68 二叉搜索树迭代器

• ✅ No.69 二叉树寻路

• ✅ No.70 二叉树的右视图

• ✅ No.71 翻转等价二叉树

• ✅ No.72 两棵二叉搜索树中的所有元素

• ✅ No.73 完全二叉树的节点个数

• ✅ No.74 在每个树行中找最大值

• ✅ No.75 删点成林

• ✅ No.76 前序遍历构造二叉搜索树

• ✅ No.77 完全二叉树插入器

• ✅ No.78 找出克隆二叉树中的相同节点

• ✅ No.79 二叉树最大宽度

• ✅ No.80 最大层内元素和

• ✅ No.81 二叉树中所有距离为 K 的结点

• ✅ No.82 路径总和

• ✅ No.83 特定深度节点链表

• ✅ No.84 把二叉搜索树转换为累加树

• ✅ No.85 首个共同祖先

• ✅ No.86 寻找重复的子树

• ✅ No.87 奇偶树

• ✅ No.88 删除二叉搜索树中的节点

• ✅ No.89 二叉树中的列表

• ✅ No.90 二叉树中的最长交错路径

• ✅ No.91 统计二叉树中好节点的数目

• 持续更新中。。。