题目1:遍历、二分、外排打印数组B不在A中的数及复杂度分析
题目3、4、5:冒泡,选择、插入排序实现及复杂度分析
题目7、8:归并排序实现、复杂度分析及其应用:小和问题、逆序对问题
题目1:荷兰国旗问题及复杂度分析
题目2:经典快排、荷兰国旗改进快排及随机快排
题目3:堆heapInsert、heapify、堆排序
题目7、8:桶排序之计数排序及其应用
题目1:数组实现队列和栈
题目2:返回栈中最小元素
题目3-1:仅用队列结构实现栈结构
题目3-2:仅用栈结构实现队列结构
题目5:转圈打印矩阵
题目6:旋转正方形矩阵
题目7:反转单向和双向链表
题目8:之字形打印矩阵
题目9:在行列都排好序的矩阵中找数
题目10:打印两个有序链表的公共部分
题目11:判断一个链表是否为回文结构
题目12:单向链表按某值划分成左边小、中间相等、右边大的形式
题目13:复制含有随机指针节点的链表
题目14:两个单链表相交的一系列问题
题目1:实现二叉树的先序、中序、后序遍历,包括递归方式和非递归方式
题目3:在二叉树中找到一个节点的后继节点、前驱节点
题目4:二叉树的序列化和反序列化
题目6:判断一棵二叉树是否是平衡二叉树
题目7-1:判断一棵树是否是搜索二叉树
题目7-2:实现二叉树的层序遍历;判断一棵树是否是完全二叉树
题目8:已知一棵完全二叉树,求其节点的个数
题目2:设计RandomPool结构,可加入、删除、获得key,复杂度为O(1)
题目5:岛问题
题目6:并查集实现
题目1:图的存储与表达
题目2:宽度优先遍历和深度优先遍历
题目3:拓扑排序
题目1:前缀树一系列问题
题目4:切金条问题
题目1、2:求n!,汉诺塔问题
题目3 :打印字符串的全部子序列
题目4 :打印字符串的全排列
题目5:母牛产子问题
题目7:二维数组中最小路径和
题目8:数组中部分元素和等于某个值
待续。。。。