LeetCode练习代码:Swift实现常用排序算法与数据结构实践
leetcode有效期LeetCode-practice LeetCode Practice code, data structure, and Commonly used sorting algorithms that uses swift记录基础的数据结构算法学习过程。动手实现一些基本的数据结构以及leetcode题目的解答。初步的计划是先实现一些基础的也是应用最多的排序算法,然后在刷leetcode的过程中遇到数据结构,动手实现一些,数据结构是单独实现,没有相互嵌套和复用,主要是给自己做一个笔记,所有代码都是使用swift实现。测试代码可以在单元测试中查看。
推荐目前已有内容:
-
数据结构:
-
链表
-
栈
-
最小值栈
-
队列:
-
环形缓冲区队列
-
双端队列
-
-
二叉树
-
二叉搜索树
-
红黑树
-
AVLTree
-
图:
-
邻接表
-
邻接矩阵
-
-
排序算法:
-
冒泡排序
-
选择排序
-
插入排序
-
希尔排序
-
归并排序
-
快速排序
-
桶排序
-
堆排序
-
计数排序
-
常用LRU缓存淘汰算法
leetcode题入门及简单级题:
-
两数之和
-
两数相加
-
整数翻转
-
回文数
-
罗马数字转整数
-
排队问题
-
公共前缀
-
有效括号
-
二进制求和