/algorithm

JAVA常用算法实现

Primary LanguageJava

Java常用算法

序号 题目 类型
1 冒泡排序算法 排序
2 快速排序 排序
3 插入排序 排序
4 归并(Merge)排序法 排序
5 希尔排序 排序
6 二分查找 查找

剑指offer刷题

序号 题目 类型
1 不用加减乘除做加法 发散思维能力
2 二进制中1的个数 位运算
3 连续子数组的最大和 时间效率
4 链表中倒数第k个结点 代码的鲁棒性
5 和为S的两个数字 知识迁移能力
6 数组中只出现一次的数字 知识迁移能力
7 字符流中第一个不重复的字符 字符串
8 丑数 时间空间效率的平衡
9 数组中的逆序对 时间空间效率的平衡
10 扑克牌顺子 抽象建模能力
11 栈的压入、弹出序列 举例让抽象具体化
12 孩子们的游戏(圆圈中最后剩下的数) 抽象建模能力
13 左旋转字符串 知识迁移能力
14 旋转数组的最小数字 查找和排序
15 构建乘积数组 数组
16 从上往下打印二叉树 举例让抽象具体化
17 反转链表 代码的鲁棒性
18 求1+2+3+...+n 发散思维能力
19 二叉搜索树的后序遍历序列 举例让抽象具体化
20 二叉树的镜像 面试思路
21 二叉树的深度 知识迁移能力
22 平衡二叉树 知识迁移能力
23 二叉搜索树与双向链表 分解让复杂问题简单
24 数字在排序数组中出现的次数 知识迁移能力
25 和为S的连续正数序列 知识迁移能力
26 把字符串转换成整数 综合
27 数组中重复的数字 数组
28 二叉树的下一个结点
29 对称的二叉树
30 顺时针打印矩阵 画图让抽象形象化
31 把二叉树打印成多行
32 最小步数移动到数组末尾 数组
33 二叉树中和为某一值的路径 举例让抽象具体化

其他算法题记录

序号 题目 类型
1 求一个字符串最长不重复子串 字符串
2 求全排列 字符串