• 数据结构及算法
  1. 数组
  • 从数组中找出重复的数字
  • 从规律二维数组中查找给定数字是否存在
  • 替换字符串中的空格
  • 第一个只出现一次的字符位置
  2. 链表
  • 单向链表
  • 双向链表
  • 单向循环链表
  • 双向循环链表
  • 从无序链表中删除重复项
  • 链表间运算
  • 链表排序
  • 从链表指定位置截取指定长度的数据
  • 链表相邻元素翻转
  • 从单向链表中找到第一个最大节点，并返回索引
  • 检查较大的单链表是否有环
  • 找到两个链表的第一个共同节点
  • LRU缓存淘汰算法
  3. [栈和队列] (/data_structure/3_stack_queue.readme.md)
  • 顺序栈
  • 链式栈
  • 栈元素翻转
  • 根据入栈序列判断可能出栈序列
  • 符号匹配(闭合和嵌套检测)
  • 顺序队列
  • 链式队列
  • 循环队列
  • 阻塞队列
  • 并发队列
  • 双栈实现队列
  4. 递归、排序和二分查找
  • 递归
    • 阶乘
    • 汉诺塔
    • 斐波那契数列
    • 递归返回数组中最大元素
    • 全排列
    • 牛生牛
  • 排序
    • 冒泡排序
    • 插入排序
    • 希尔排序
    • 选择排序
    • 归并排序
    • 快速排序
    • 计数排序
    • 桶排序
    • 基数排序
    • 调整数组元素，使奇数在偶数前面
  • 二分查找
  5. 哈希、哈希表、位图
  • 简单哈希表实现
  • 一致性哈希算法
  • 位图及布隆过滤器
  6. 树
  • 数组顺序树
  • 链式二叉树
  • 求二叉树高度
  • 二叉树前序遍历
  • 二叉树中序遍历
  • 二叉树后序遍历
  • 二叉树层序遍历
  • 红黑树
  • AVL树
  • B树
  • B+树
  • B*树
  7. 二叉堆
  8. 跳表、并查集、线段树和树状数组)
  9. 字符串搜索
  • BF暴力搜索
  • RK算法
  • BM算法
  • KMP算法
  • Trie树
  • AC自动机