前端算法系列-前端入门必须要掌握的算法合集

**大家好，这一篇是前端算法系列-前端入门必须要掌握的算法合集。如果想要通过大厂的面试，即使是前端，算法也是必须要掌握的东西，而算法需要我们大量的时间去练习并总结才可以掌握。**

**所以我将面试中可能遇到的算法题根据解决方法划分成了不同的类别，推荐大家每个类别专门花一星期的时间去刷完并总结，才可以将这种解题的思想牢牢掌握，并且可以举一反三去解决其他的类似问题。**

**我会将leetcode-cn的原题链接附在每道题的下面，大家通过每道题之后也可以多看看leetcode中别人的解法并总结自己的解法和别人的差距，尽可能的完善自己的解法。**

**所以大家在刷题的过程中不要盲目的去刷题，一定要按照我们的分类设定一段时间持续不断的刷这类题，刷完之后一定要总结这类题型的特点、解法的模式，来确保自己掌握了这类题目的解法。**

（持续更新中）

## 1. 二分查找
### -[Pow(x, n)](https://leetcode-cn.com/problems/powx-n/)
思路：快速幂+递归 每次递归可以将指数减少一半，可以大大缩短所需要的时间。
```js
var myPow = function(x, n) {
if(n===1)return x
if(n===0)return 1
if(n>0){
if(n%2===1){
return x*myPow(x*x,Math.floor(n/2))
}else{
return myPow(x*x,n/2)
}
}else{
return 1/myPow(x,-n)
}
};
```
## 2. 位运算
## 3. 双指针
## 4. 滑动窗口
## 5. 排序算法
## 6. 贪心算法
## 7. 动态规划
## 8. BFS
## 9. DFS
## 10. 栈和队列
## 11. 链表
## 12. 二叉树
## 13. 哈希表
## 14. 前端手写题

标签：myPow,return,##,前端,算法,合集,解法
来源： https://www.cnblogs.com/zyjfrontend/p/15432897.html