搜索算法

圖的搜索（遍歷）

DFS

寫法：遞歸或用 stack
求解那種所有滿足條件的路徑的問題，很容易想到 DFS，而且遍歷基本也是比不可少的。但是最優解問題，DFS 未必就是最好的算法了，畢竟遍歷的時間復雜度是 O(a^d)

BFS

寫法：用 queue

binary search

數組

用于在已排序的數組中搜索某個元素的位置

矩陣

This matrix has the following properties:
Integers in each row are sorted in ascending from left to right
Integers in each column are sorted in ascending from top to bottom

用于在矩陣中搜索某個元素的位置，還可以搜索 Kth Smallest Elemet。分別對應這兩道例題。
例1，
例2

最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。

推薦閱讀更多精彩內容