前端面试常见算法总结
Table of Contents
前端面试常见算法总结
0. 前言
做算法题最好用的无疑是leetcode, 上面基本上涵盖了几乎可以想到的所有题目，另外playground也挺好用的，可以自定义代码，下面我总结的算法题的代码都放在leetcode上面
单词回文
排序算法
冒泡排序
选择排序
插入排序
归并排序
希尔排序
快速排序
堆排序
数组
- 数组去重(考虑整数和字符)
- 找出数组的最大差值
- 随机获取数组中的元素
- 生成从0到指定值的数字数组
- 打乱数组
- 对象转换为数组
- 验证是否为数组
- 获取数组中的最大值或最小值
- 清空数组
- 不要直接使用delete来删除数组中的元素
- 实现两个排序数组的合并
- 找出数组中出现次数多的元素和它的下标
- 若干个数字,怎么选出最大的k个
- n长的数组放入n+1个数，不能重复，找出那个缺失的数