摘要: 深度优先搜索(dfs) 回溯法 题目详情 给你一个二叉树的根节点root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 示例1: 输入:root = [1,2,3,null,5] 输出:["1->2->5","1->3"] 示例2: 输入:root = [1 阅读全文
posted @ 2022-04-14 21:47 ggaoda 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 深度优先搜索(dfs) 题目详情 给你一个 m x n 的矩阵 board ,由若干字符 'X' 和 'O' ,找到所有被'X'围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。 示例1: 输入:board = [["X","X","X","X"],["X","O","O","X"],[" 阅读全文
posted @ 2022-04-14 17:22 ggaoda 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 深度优先搜索(dfs) 广度优先搜索(bfs) 回溯法 题目详情 按字典 wordList 完成从单词 beginWord 到单词 endWord 转化,一个表示此过程的 转换序列 是形式上像 beginWord -> s1 -> s2 -> ... -> sk 这样的单词序列,并满足: 1.每对相 阅读全文
posted @ 2022-04-14 16:47 ggaoda 阅读(13) 评论(0) 推荐(0) 编辑