常用算法JS实现汇总

Posted 2020-09-27

一、排序

1. 冒泡排序
2. 选择排序
3. 插入排序
4. 希尔排序
5. 归并排序
6. 快速排序
7. 堆排序

二、查找

1. 二分查找

三、其他

1. 求区间问题
2. 求第K大元素
3. 寻找两数之和为sum的元素
4. 平移数组
5. 两数组第K值
6. 数组去重
7. 三色排序
8. 盛水问题
9. 数组分界值
10. 买股票问题
11. 随机红包问题

四、DP问题

Repost

1. 数字三角形问题
2. 最长递增子序列
3. 0-1背包问题
4. 连续子序列最大和
5. 数字矩形最大路径和
6. 爬楼梯
7. 最长公共子串
8. 最长公共子序列

*五、字符串

1. 字符判重