算法設計與分析基礎（JAVA版）（微課視頻版）

第1章 算法入門——概論
1.1 算法概述
1.1.1 什麼是算法
1.1.2 算法描述
1.1.3 算法設計的基本步驟
1.2 算法分析
1.2.1 算法的時間複雜度分析
1.2.2 算法的空間複雜度分析
1.3 練習題
1.3.1 單項選擇題
1.3.2 問答題
1.3.3 算法設計題

第2章 工之利器——常用資料結構及其應用
2.1 線性表——陣列
2.1.1 線性表的定義
2.1.2 Java陣列
2.1.3 實戰——移除元素（LeetCode27★）
2.1.4 Arrays類及其應用
2.1.5 ArrayList類及其應用
2.2 線性表——鏈表
2.2.1 單鏈表
2.2.2 實戰——反轉鏈表（LealCodle206★）
2.2.3 LinkedList類
2.3 字串
2.3.1 字串的定義
2.3.2 String類
2.3.3 實戰——優選重複子字串（LeetCodel668★）
2.4 棧
2.4.1 棧的定義
2.4.2 Stack棧類
2.4.3 實戰——使括弧有效的最少添加（LeetCode921★）
2.5 佇列
2.5.1 佇列的定義
2.5.2 Queue佇列介面
2.5.3 實戰——無法吃午餐的學生數量（LeetCodeI700★）
2.6 雙端佇列
2.6.1 雙端佇列的定義
2.6.2 Deque雙端佇列介面
2.6.3 實戰——滑動視窗中的優選值（LeetCode239★★★）
2.7 優先佇列
2.7.1 優先佇列的定義
2.7.2 PriorityQueue優先佇列類
2.7.3 實戰——滑動視窗中的優選值（LeetCode239★★★）
2.8 樹和二叉樹
2.8.1 樹
2.8.2 二叉樹
2.8.3 實戰——二叉樹的接近性檢驗（LeetCode958★★）
2.9 圖
2.9.1 圖基礎
2.9.2 實戰——課程表（LeetCode207★★）
2.10 並查集
2.10.1 並查集基礎
2.10.2 實戰——省份數量（LeetCode547★★）
2.11 二叉排序樹和平衡二叉樹

第3章 推薦技能——基本算法設計方法
第4章 分而治之——分治法
第5章 走不下去就回退——回溯法
第6章 朝很優解方向前進——分支限界法
第7章 每一步都局部很優——貪心法
第8章 保存子問題的解——動態規劃
第9章 最難問題——NP接近問題
參考文獻