算法练习
github地址:https://github.com/lawlite19/AlgorithmExercises
一、 排序算法
1. 交换排序
2. 插入排序
3. 选择排序
4. 归并排序
二、 字符串
1. 字符串旋转
2. 字符串包含
3. 回文
4. 最长回文子串长度
5. 全排列
6. 变形词
7. 字符串中数字串之和
8. 去除字符串中连续K个0串
9. 整数字符串转整数值
- 整数字符串转整数值 ★★
10. 字符串匹配问题
三、 数组和矩阵
1. 二维数组查找
2. 矩阵相关操作
3. 最小的k个元素
- 最小的k个元素_堆
- 最小的k个元素_BFPRT ★★★★★
4.中间数
- 中间数_辅助数组 ★
5.非负数组和为K的最长子数组
8.次数出现大于N/K的数
- 次数出现大于N/2的数 ★
- 次数出现大于N/K的数 ★★★
9.逆序对
10.两个有序数组的中位数
- 两个有序数组的中位数_分治★★★★