algorithm

使用 Swift 语言实现数据结构与算法之美专栏代码 ，在原有基础上扩增了一些内容，并增加 LeetCode 题解，原始代码 https://github.com/wangzheng0822/algo

数组

• 实现一个支持动态扩容的数组
• 实现一个大小固定的有序数组，支持动态增删改操作
• 实现两个有序数组合并为一个有序数组

链表

• 实现单链表、循环链表、双向链表，支持增删操作
• 实现单链表反转
• 实现两个有序的链表合并为一个有序链表
• 实现求链表的中间结点
• 实现求链表的倒数第K个结点（快慢指针）
• 判断链表是否有环
• 链表有环的话，求链表环的入口位置

栈

• 用数组实现一个顺序栈
• 用链表实现一个链式栈
• 编程模拟实现一个浏览器的前进、后退功能

队列

• 用数组实现一个顺序队列
• 用链表实现一个链式队列
• 实现一个循环队列

递归

• 编程实现斐波那契数列求值 f(n) = f(n-1) + f(n-2)
• 编程实现求阶乘 n!
• 编程实现一组数据集合的全排列
• 台阶总共多少走法问题
• 递归常见问题

排序算法

• 冒泡排序、插入排序、选择排序
• 归并排序、快速排序
• 桶排序、计数排序、基数排序（未实现）
• 编程实现O(n)时间复杂度内找到一组数据的第K大元素

二分查找

• 实现一个有序数组的二分查找算法
• 实现一个数的平方根求解，要求精确到小数点后六位
• 实现模糊二分查找算法（比如大于等于给定值的第一个元素）
• 实现循环有序数组查找给定值

跳表

• 实现跳表

散列表

• 实现一个基于链表法解决冲突问题的散列表
• 实现一个LRU缓存淘汰算法

二叉树

• 实现一个二叉查找树，并且支持插入、删除、查找操作
• 实现查找二叉查找树中某个结点的后继、前驱结点
• 实现二叉树的前、中、后序以及按层遍历

堆

• 实现一个小顶堆、大顶堆、优先级队列
• 实现堆排序
• 利用优先级队列合并K个有序数组
• 求一组动态数据集合的最大Top K

LeetCode题解

未完待续...