leetcode有效期LeetCode-practice LeetCode Practice code, data structure, and Commonly used sorting algorithms that uses swift记录基础的数据结构算法学习过程。动手实现一些基本的数据结构以及leetcode题目的解答。初步的计划是先实现一些基础的也是应用最多的排序算法,然后在刷leetcode的过程中遇到数据结构,动手实现一些,数据结构是单独实现,没有相互嵌套和复用,主要是给自己做一个笔记,所有代码都是使用swift实现。测试代码可以在单元测试中查看。

推荐目前已有内容:

  • 数据结构:

  • 链表

  • 最小值栈

  • 队列:

    • 环形缓冲区队列

    • 双端队列

  • 二叉树

  • 二叉搜索树

  • 红黑树

  • AVLTree

  • 图:

    • 邻接表

    • 邻接矩阵

  • 排序算法:

  • 冒泡排序

  • 选择排序

  • 插入排序

  • 希尔排序

  • 归并排序

  • 快速排序

  • 桶排序

  • 堆排序

  • 计数排序

  • 常用LRU缓存淘汰算法

leetcode题入门及简单级题:

  • 两数之和

  • 两数相加

  • 整数翻转

  • 回文数

  • 罗马数字转整数

  • 排队问题

  • 公共前缀

  • 有效括号

  • 二进制求和