LeetCode劍指offer刷題總結---回溯法

回溯法通常會結合dfs解決問題。先深搜到返回條件，而後回溯到上一層繼續dfs。通常見過的回溯法的題都是矩陣形式給出的。另外這種類型的題不少都涉及元素是否被訪問過的問題，因此通常的返回條件會有兩個：1.訪問位置超過邊界 2.元素已經被訪問過了。還有一個要注意的是，當dfs所有結束的時候也會返回（固然，畢竟是遞歸嗎），有時候也會利用到這個返回，好比LeetCode 200web 劍指offer最後的兩

>>阅读原文<<