【题目描述】给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。 让我们回顾一下，...[作者空间]

队列 队列的基本概念 队列是有限个同类型元素的线性序列 队列也是一种运算受限的线性表，而且是先进先出的线性表 FI...[作者空间]

栈 特性：后进先出 LIFO 基本概念 栈是运算受限的线性表，插入和删除限定在表的一端进行操作； 栈顶：允许插入删...[作者空间]

单链表 (OC实现) 节点定义 .h文件 结点定义 .m文件 单链表linkList定义 linkList.h文件...[作者空间]

线性表 单链表 单链表-OC实现 双链表 循环链表 栈 栈 队列 待完善 数组 待完善 树 待完善 图 待完善 哈...[作者空间]

线性表 概念： 线性表是n个数据特性相同元素组成的有限序列，是最基本的也是最常用的一种线性结构（线性表、栈、队列、...[作者空间]

归并排序 时间复杂度：平均、最好、最坏都是O(nlogn)空间复杂度：O(n)稳定性：稳定 算法解析 归并排序是使...[作者空间]

基数排序 时间复杂度：平均、最好、最坏都为O(k*n),其中k为常数，n为元素个数 空间复杂度：O(n+k) 稳定...[作者空间]

希尔排序 时间复杂度：平均O(n^1.3),最好为O(n),最坏为0(n ^ 2) 空间复杂度：O(1) 稳定性：...[作者空间]

桶排序 时间复杂度：线性介，平均、最好为O(n+k),最坏为0(n^2) 空间复杂度：O(n+k) 稳定性：稳定性...[作者空间]

快速排序 时间复杂度：平均、最好为O(nlogn),最坏为O(n^2) 空间复杂度：O(nlogn) 稳定性：不稳...[作者空间]

选择排序 时间复杂度：（平均、最好、最坏）都是O(n^2) 控件复杂度：O(1) 稳定性：不稳定 算法分析： 从第...[作者空间]

计数排序 时间复杂度(平均、最坏、最好) O(n+k) 空间复杂度为O(n+k) 稳定性：稳定 n为数组元素个数，...[作者空间]

冒泡排序 时间复杂度(平均、最坏) O(n^2)，最好为O(n) 空间复杂度为O(n) 稳定性：稳定 算法解析： ...[作者空间]

算法分类 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(n*log n)，因此...[作者空间]

插入排序 时间复杂度（平均、最坏）O(n^2), 最好时间复杂度O(n) 空间复杂度为O(1) 稳定性：稳定 算法...[作者空间]