包含标签:dfs 的文章
-
-
剑指 Offer 36. 二叉搜索树与双向链表
题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 为了让您更好地理解问…… -
剑指 Offer 26. 树的子结构
题目描述 输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值。 例如: 给定的…… -
剑指 Offer 12. 矩阵中的路径
题目描述 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通…… -
剑指 Offer 34. 二叉树中和为某一值的路径
题目描述 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节…… -
剑指 Offer 13. 机器人的运动范围
题目描述 地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移…… -
NC8 二叉树根节点到叶子节点和为指定值的路径
题目描述 给定一个二叉树和一个值sum,请找出所有的根节点到叶子节点的节点值之和等于sum的路径,例如: 给出如下的二叉树,sum=22, 返回 [ [5,4,11,2], [5,…… -
OI-Wiki-DFS-正整数的分解
解题思路 把正整数num分为m个整数,如6 = 1 + 2 + 3,排在后面的数必须大于等于前面的数,输出所有方案。 解题思路 需要用dfs算法。dfs的模板为: void dfs()/…… -
剑指 Offer 38. 字符串的排列
题目描述 输入一个字符串,打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。 示例: 输入:s = "abc" 输出:["a……