JS的数据结构与算法 题解&笔记集

数据结构

链表

• 简单链表反转

• 两两交换链表

• K个一组 反转链表

二叉树

• 层序遍历

• 前序遍历

• 中顺遍历

• 后序遍历

• 全部路径后序遍历

• 非常规递归求解二叉树所有路径

• 非典型递归求解二叉树直径

• 二叉树最近公共祖先

• 判断对称二叉树

• 实现对称二叉树

• 最大深度

• 最小深度

• 对角线反转

AVL & 红黑树

栈与队列

索引堆

图论

算法

查找

• 二分查找的递归 / 循环 解法

排序

• 数组合并排序

动态规划

• 动态规划求解完全平方数

递归和回溯

LRU LFU

字符串与正则