704.二分查找 递归 非递归 数组奇偶分离 1,2,3,5,4要求：奇数排左边，偶数排右边，且奇数偶数内部顺序不变。时间复杂度o(n)，空间复...

1. 最长公共前缀 示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","ra...

一、排序分类 简单写下如下4种排序： 排序算法平均时间复杂度空间复杂度稳定性冒泡排序O(n2)O(1)稳定选择排序O(n2)O(1)不稳定插入排...

一、算法思想介绍 常用的算法包含但不限于以下几种： 分治： 分而治之，将问题拆解为形式相同子问题处理，然后合并为原问题解。 穷举： 无差别例...

一、概念 树：由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。...

一、概念 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数...