JS&Java實現常見算法面試題

Github上的算法repo地址：https://github.com/qcer/Algo-Practice

(如果你覺得有幫助，可以給顆星星收藏之~~~)

 

一、Java實現部分

參見隨筆分類的算法部分：

http://www.cnblogs.com/qcblog/category/1096247.html

 

二、JavaScript實現部分

（算法題目部分參照了《進軍硅谷》這本書）

一、排序

1. 冒泡排序
2. 選擇排序
3. 插入排序
4. 希爾排序
5. 歸並排序
6. 快速排序
7. 堆排序

二、查找

1. 二分查找

三、其他

1. 求區間問題
2. 求第K大元素
3. 尋找兩數之和為sum的元素
4. 平移數組
5. 兩數組第K值
6. 數組去重
7. 三色排序
8. 盛水問題
9. 數組分界值
10. 買股票問題
11. 隨機紅包問題
12. N皇后問題
13. 最小棧
14. 關於位運算的幾個算法（求首個bit1，求bit1的個數，尋找奇數項）

四、DP問題

Repost

1. 數字三角形問題
2. 最長遞增子序列
3. 0-1背包問題
4. 連續子序列最大和
5. 數字矩形最大路徑和
6. 爬樓梯
7. 最長公共子串
8. 最長公共子序列

五、字符串

1. 字符判重

六、樹

1. 遍歷(前、中、后序，層次遍歷)
2. 二叉搜索樹
3. 二叉搜索樹最近公共祖先
4. 二叉最近公共祖先(一)
5. 二叉最近公共祖先(二)
6. 隨機構造二叉樹
7. AVL樹
8. 紅黑樹
9. 左傾紅黑樹
10. 翻轉二叉樹
11. 結點中序遍歷下的前驅和后繼結點
12. 二叉搜索樹最鄰近結點
13. 二叉樹路徑和

　　轉載請注明原文地址：http://www.cnblogs.com/qcblog/p/7142675.html