LeetCode算法題回顧——DFS深度優先搜索

BFS和DFS很重要,是許多算法題的基礎 應用範圍:圖 or 樹。 求解問題類型:可達性問題(遍歷的節點都是從初始節點可達的) 中心思想:不撞南牆不回頭(因此終止條件「南牆」的設置很重要) 目錄html 1. 圖/樹 簡述git 2. DFS算法 dfs程序實現tips數組 遞歸代碼框架框架 3. leetcode實例——mediumpost 200. 島嶼的個數 &  46. 全排列 & 17.
相關文章
相關標籤/搜索