csdn_muxin的博客

使用递归的方式可以寻找二叉数的某个节点，查找的过程中可以使用标志位表示对应节点是否找到

通过前序遍历当前第一个元素获取到根节点，根据根节点在中序中的位置获取左子树和右子树的范围，然后递归构建左子树和右子树

DFS + 回溯

DFS 解法，通过设置标志位判断目标节点出现的深度进而判断二叉树的最大感染时间

递归 + 回溯

DFS 解法

中序遍历解法

DFS前序遍历

dfs

中序遍历+哈希表 解法

DFS

DFS解法

DFS 解法

DFS + 记忆化搜索

BFS 解法 + DFS 解法

dfs + 回溯

DFS

题目来源：https://leetcode-cn.com/problems/maximum-number-of-achievable-transfer-requests/大致题意：给一个整数 n，表示有 n 栋楼，然后给一个二维数组 requests 表示请求，其中每个一维数组表示有一个人想从 requests[i][0] 对应的楼搬到 requests[i][1] 对应的楼。求出在保证最终每栋楼人数不变的情况下，最多可以满足多少个请求思路可以用一个数组 d 表示每栋楼的人数变化情况，然后使用 d

dfs

题目来源：https://leetcode-cn.com/problems/concatenated-words/大致题意：给定一个字符串数组，判断其中的长字符串能否由短字符串连接组成，返回能被短串组成的长串思路这波是前缀树（字典树）的搜索，老朋友换新衣服既然要用短串组成长串，那么就需要先把短串插入字典树中，然后遇到长串就搜索排序 + 前缀树 + DFS构建前缀树类将给定字符串数组排序，然后遍历字符串数组，遇到空串直接跳过对于当前遍历的字符串，先在前缀树中搜索它是否可以由存入的字符串组成

题目来源：https://leetcode-cn.com/problems/step-by-step-directions-from-a-binary-tree-node-to-another/大致题意：给一个二叉树，一个出发节点和一个目的节点，返回出发节点到目的节点的路径，用字符串表示，每一步可以用一个字符表示：‘L’ 表示从一个节点前往它的 左孩子 节点。‘R’ 表示从一个节点前往它的 右孩子 节点。‘U’ 表示从一个节点前往它的 父 节点。思路这道题就是寻找最近公共祖先和 dfs 的

题目来源：https://leetcode-cn.com/problems/expression-add-operators/大致题意：给定一个数字组成的字符串 num 和一个目标整数 target，在 num 之间添加 +、 -、 * 三类运算符将 num 变为一个表达式，使表达式的运算结果等于 target，找出所有这样的表达式思路用枚举递归，类似 dfs 的方式遍历所有组合，输出满足条件的表达式枚举 + 递归枚举：枚举下一个操作数，从只占当前位到从当前位到末尾位置都为该操作数递归：对于当

题目来源：https://leetcode-cn.com/problems/all-paths-from-source-to-target/大致题意：给定一个有向无环图，找出从 0 至 n-1 有多少条路径，输出所有的路径思路dfs直接 dfs，从 0 点出发，使用栈记录当前路径，若递归到 n-1， 则把栈的内容取出即可。代码： List<List<Integer>> pathList = new ArrayList<List<Integer>&gt

题目来源：https://leetcode-cn.com/problems/beautiful-arrangement/大致题意：优美排列的元素满足以下两个条件之一：索引 i 位置的元素 num，可以被 i 整除索引 i 位置的元素 num，可以整除 i给定一个数字n，求出1至n的所有数构成的优美排列个数。思路dfs使用一个二维数组choice，存下索引 i 处满足优美排列的元素使用一个标记数组vis，用来标记某个数是否在已经被使用从索引 1 开始进行 dfs 递归，每次遍历当前索

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2553 Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋

题目来源于2017HPUACM暑期培训：https://vjudge.net/contest/174968#problem/DFox Ciel is playing a mobile puzzle game called "Two Dots". The basic levels are played on a board of size n × m cells, like this:Each cel

题目来源于2017HPUACM暑期培训：https://vjudge.net/contest/174968#problem/C The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangul

题目来源2017HPUACM暑期培训：https://vjudge.net/contest/174968#problem/E Now give you an string which only contains 0, 1 ,2 ,3 ,4 ,5 ,6 ,7 ,8 ,9.You are asked to add the sign ‘+’ or ’-’ between the characters. J