**大家好，這一篇是前端算法系列-前端入門必須要掌握的演算法合集。如果想要通過大廠的面試，即使是前端，演算法也是必須要掌握的東西，而演算法需要我們大量的時間去練習並總結才可以掌握。**

**所以我將面試中可能遇到的演算法題根據解決方法劃分成了不同的類別，推薦大家每個類別專門花一星期的時間去刷完並總結，才可以將這種解題的思想牢牢掌握，並且可以舉一反三去解決其他的類似問題。**

**我會將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. 前端手寫題