Jiang's blog

力扣习题分类之----DFS深度优先搜索

Word count: 286Reading time: 1 min
2020/06/01 Share

DFS深度优先搜索

对称二叉树(+++++)

力扣第101题: https://leetcode-cn.com/problems/symmetric-tree/

二叉树的最大深度(+++)

力扣第104题: https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/

从前序与中序遍历序列构造二叉树(++)

力扣第105题: https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/

从中序与后序遍历序列构造二叉树(++)

力扣第106题: https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/

将有序数组转换为二叉搜索树(++++)

力扣第108题: https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/

岛屿数量(++)

力扣第200题: https://leetcode-cn.com/problems/number-of-islands/

课程表 (+)

力扣第207题: https://leetcode-cn.com/problems/course-schedule/

课程表 II (+)

力扣第210题: https://leetcode-cn.com/problems/course-schedule-ii/

字符串解码 (++)

力扣第394题: https://leetcode-cn.com/problems/decode-string/

扁平化多级双向链表 (+)

力扣第430题: https://leetcode-cn.com/problems/flatten-a-multilevel-doubly-linked-list/

01 矩阵 (+)

力扣第542题: https://leetcode-cn.com/problems/01-matrix/

岛屿的最大面积 (++)

力扣第695题: https://leetcode-cn.com/problems/max-area-of-island/

单词搜索(++)

力扣第79题: https://leetcode-cn.com/problems/word-search/

CATALOG
  1. 1. DFS深度优先搜索
    1. 1.0.1. 对称二叉树(+++++)
    2. 1.0.2. 二叉树的最大深度(+++)
    3. 1.0.3. 从前序与中序遍历序列构造二叉树(++)
    4. 1.0.4. 从中序与后序遍历序列构造二叉树(++)
    5. 1.0.5. 将有序数组转换为二叉搜索树(++++)
    6. 1.0.6. 岛屿数量(++)
    7. 1.0.7. 课程表 (+)
    8. 1.0.8. 课程表 II (+)
    9. 1.0.9. 字符串解码 (++)
    10. 1.0.10. 扁平化多级双向链表 (+)
    11. 1.0.11. 01 矩阵 (+)
    12. 1.0.12. 岛屿的最大面积 (++)
    13. 1.0.13. 单词搜索(++)