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题解 未完待续...