AlgoDS

英语 | 简体中文

算法和数据结构

这是算法、数据结构和面试问题及其解决方案的集合。该存储库包含我对常见算法问题的解决方案以及 Java 数据结构的实现。我创建这个存储库是为了了解算法。我正在不断添加解决方案。

迄今为止提供了算法、数据结构以及300 多个问题和解决方案。

问题

以下是按难度级别划分的问题：

1. 简单的问题和答案
2. 中等问题与解答
3. 难题与解答

问题：

数组

1. 旋转阵列
2. 包含重复项
3. 查找峰值元素
4. 最大子数组
5. 数组中第 K 大的元素
6. 查找数组中的所有重复项
7. 最长递增子序列
8. 旋转图像、矩阵
9. 打乱数组
10. 查找旋转数组中的最小值
11. 在旋转数组中搜索

链表

1. 单链表实现
2. 双向链表实现
3. 删除链表中的节点
4. 回文链表
5. 反向链表
6. 两个链表的交集
7. 链表循环
8. 从列表末尾删除第 N 个节点
9. 合并排序列表
10. 查找链表循环
11. 合并 k 个排序列表
    以及许多其他链表问题

二叉树

1. 二叉树层次顺序遍历
2. 左叶总和
3. 反转二叉树
4. 二叉搜索树迭代器
5. 二叉树后序遍历
6. 二叉树前序遍历
7. 将二叉树展平为链表
8. 对称树
9. 二叉树中序遍历
10. 同一棵树
11. 二叉树的最大深度
12. 平衡二叉树
13. 二叉树的最小深度
14. 排序列表到平衡二叉搜索树
15. 验证二叉搜索树
16. 排序列表到平衡 BST
17. BST 中的第 K 个最小元素
18. 二叉树之字形层序遍历
19. 删除 BST 中的节点
20. BST 的最低共同祖先
21. 二叉树左侧视图
22. 二叉树右侧视图
23. BST 模式
24. 最频繁子树和
25. 查找每行中最大的元素
26. 序列化和反序列化 BT
    还有许多其他树木问题

数学

1. 整数中断
2. 反转位
3. 回文数
4. 数学pow
5. 水壶和水问题
6. 埃拉托斯特尼筛法
7. 费马的素性
8. 评估逆波兰表示法

堆栈和队列

1. 最小堆栈
2. 最小队列
3. 使用队列实现堆栈
4. 使用堆栈实现队列
5. 排序堆栈

动态规划

1. 斐波那契数列
2. 断词
3. 子集和
4. 0/1 背包问题
5. 最短回文 (KMP)
6. 最小平方和
7. 字符串的最大权重变换
8. 硬币找零

杂项

1. 联合查找
2. 排列
3. 子集

算法

排序和搜索

1. 冒泡排序
2. 插入排序
3. 选择排序
4. 计数排序
5. 二分查找，下限和上限
6. 归并排序
7. 快速排序

图表

1. 广度优先搜索（BFS）
2. 深度优先搜索（DFS）
3. Prim 的最小生成树 (MST)
4. KrusKal 的最小生成树 (MST)
5. 拓扑排序
6. 最短路径迪斯克特拉
7. 最短路径贝尔曼-福特
8. A* 启发式路径查找
9. 图是二分图吗
10. 图是否连通
11. 循环检测
12. 无向图桥接检测

细绳

1. 拉宾·卡普子序列搜索
2. 勒索信
3. 反转字符串
4. 最长公共前缀
5. 是字谜
6. 针和干草堆
7. 断词
8. 元字符串

数据结构：

树木

1. 二叉搜索树（递归）
2. 二叉搜索树（迭代）
3. AVL树
4. Trie（前缀树）
5. 哈希数组树
6. LRU缓存

贡献

您发现错误了吗？有什么办法可以做得更好吗？请随时拉取请求。 :)