深度优先遍历

穷举vs暴搜vs深搜vs回溯vs剪枝系列一＞优美的排列题目：解析：部分决策树：代码设计：代码：

穷举vs暴搜vs深搜vs回溯vs剪枝系列一＞字母大小写全排列题目：解析：代码：

穷举vs暴搜vs深搜vs回溯vs剪枝系列一＞题目：解析：决策树：代码设计：代码：写法一：path为全局变量写法二：path作为参数

羑悻的小杀马特

【深度优先搜索篇】走迷宫的魔法：算法如何破解迷宫的神秘密码当你在夜晚孤军奋战时，满天星光以为你而闪烁。欢迎拜访：羑悻的小杀马特.-CSDN博客本篇主题：轻轻松松拿捏洛谷走迷宫问题

穷举vs暴搜vs深搜vs回溯vs剪枝系列一＞括号生成题目：解析：该题：1.决策树：2.代码设计：2.1.全局变量：2.2.代码：

穷举vs暴搜vs深搜vs回溯vs剪枝系列一＞组合题目：解析：代码：

穷举vs暴搜vs深搜vs回溯vs剪枝（三）题目：字母大小写全排列思路对每个位置的字符有两种情况C++代码题目：优美的排列思路我们可以使用回溯法解决本题，从左向右依次向目标排列中放入数即可

穷举vs暴搜vs深搜vs回溯vs剪枝（一）题目：全排列思路通过深度优先搜索的方式，不断枚举每个数在当前位置的可能性，然后回溯到上一个状态，直到枚举完所有可能性得到正确的结果

【深度遍历】【排列组合】【力扣】有重复字符串的排列组合目录题目描述解题思路解答（C语言）解答（python）有重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合。

Day47 | 110.字符串接龙 105.有向图的完全可达性 106.岛屿的周长110. 字符串接龙字典 strList 中从字符串 beginStr 和 endStr 的转换序列是一个按下述规格形成的序列：

C++ 迷宫问题题解问题描述设有一个 N×N(2≤N<10)方格的迷宫,入口和出口分别在左上角和右上角迷宫格子中分别放0 和 1,0 表示可通,1 表示不能,入口和出口处肯定是00

洛谷 1道经典图论题目题解题目传送门The cows are having a picnic! Each of Farmer John's K (1 ≤ K ≤ 100) cows is grazing in one of N (1 ≤ N ≤ 1,000) pastures, conveniently numbered 1...N. The pastures are connected by M (1 ≤ M ≤ 10,000) one-way paths (no path connects a pasture to itsel

【每日刷题】Day70【每日刷题】Day70🥕个人主页：开敲🍉🔥所属专栏：每日刷题🍍🌼文章目录🌼1. 922. 按奇偶排序数组 II - 力扣（LeetCode）

【每日刷题】Day65【每日刷题】Day65🥕个人主页：开敲🍉🔥所属专栏：每日刷题🍍🌼文章目录🌼1. LCR 175. 计算二叉树的深度 - 力扣（LeetCode）

旋转的油纸伞

LeetCode-1600. 王位继承顺序【树深度优先搜索设计哈希表】一个王国里住着国王、他的孩子们、他的孙子们等等。每一个时间点，这个家庭里有人出生也有人死亡。这个王国有一个明确规定的王位继承顺序，第一继承人总是国王自己。我们定义递归函数 Successor(x, curOrder) ，给定一个人 x 和当前的继承顺序，该函数返回 x 的下一继承人。

矩阵中的最长递增路径矩阵中的最长递增路径

【每日OJ —— 94. 二叉树的中序遍历】1.首先如果在每次每个节点遍历的时候都去为数组开辟空间，这样的效率太低了，所以我们优化，通过直接统计需要遍历的二叉树的节点的个数，来作为数组开辟空间的大小，这样就及其有效的节省每次遍历都去开辟依次空间的繁琐操作。 2.其次再实现中序遍历的函数接口，需要注意的是中序遍历的顺序是：左子树—>根—>右子树，中序遍历的数组存储二叉树节点数据时候的下标i需要用指针来接收，否则数组的i值下标在左右递归会累加导致越界。 3.最后就是实现中序遍历后返回存储二叉树数据的数组的函数接口。

【每日OJ —— 110. 平衡二叉树】1.这道题中的平衡二叉树的定义是：二叉树的每个节点的左右子树的高度差的绝对值不超过 111，则二叉树是平衡二叉树。根据定义，一棵二叉树是平衡二叉树，当且仅当其所有子树也都是平衡二叉树，因此可以使用递归的方式判断二叉树是不是平衡二叉树，递归的顺序可以是自顶向下或者自底向上。 2.算法：自顶向下递归定义函数 height用于计算二叉树中的任意一个节点 p 的高度：有了计算节点高度的函数，即可判断二叉树是否平衡。具体做法类似于二叉树的前序遍历，即对于当前遍历到的节点，首先计算左右子树的高度，如果左右子树的高

飞行员兄弟思路：这里一共有16个格子，如果暴力的话也就是2^16次方种排列组合。这题和之前的开关不一样，这题是会影响到周围很多格子，而开关那题可以利用上方只改变一个的操作来解题，这题我想到的就是暴搜：

【数据结构】树与二叉树（八）：二叉树的中序遍历（非递归算法NIO）二叉树是一种常见的树状数据结构，它由结点的有限集合组成。一个二叉树要么是空集，被称为空二叉树，要么由一个根结点和两棵不相交的子树组成，分别称为左子树和右子树。每个结点最多有两个子结点，分别称为左子结点和右子结点。