递归

LeetCode 761.特殊的二进制字符串：分治（左右括号对移动）力扣题目链接：https://leetcode.cn/problems/special-binary-string/

递归_二叉树_50 . 从前序与中序遍历序列构造二叉树给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。

递归_二叉树_49 . 路径综合Ⅲ本节目标：1 . 利用昨日明确返回值，设计核心任务——完成递归方法（递归_二叉树_48 . 二叉树最近公共祖先查找-CSDN博客）

码农幻想梦

3483. 2的幂次方（上海交通大学考研机试题目）3483. 2的幂次方⭐️难度：中等 ⭐️类型：分治、递归📖题目：题目链接输入样例：1315输出样例：

递归题目练习1.什么是递归就是函数自己调用自己 2.为什么使用递归本质主问题 -> 相同子问题 -> 相同子问题就是解决一个主问题和解决一个子问题一样的思路 3.如何写好一个递归先找到相同的子问题只关心这一个子问题如何解决(宏观角度看待问题) 注意递归的出口(结束条件)

算法奇妙屋(二十九)-递归、回溯与剪枝的综合问题 2组合是对顺序不敏感的, 即(1,2)和(2,1)相等这道题相信大家应该很眼熟, 在算法奇妙屋(二十二)-01背包问题(动态规划)这篇文章中讲过动态规划的解法

老鼠只爱大米

LeetCode经典算法面试题 #22：括号生成（回溯法、动态规划、闭合数法等五种实现方案解析）数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例 1：

day21 代码随想录算法训练营二叉树专题8修剪二叉搜索树 669. 修剪二叉搜索树 - 力扣（LeetCode）将有序数组转换为二叉树 108. 将有序数组转换为二叉搜索树 - 力扣（LeetCode）

算法奇妙屋(二十八)-递归、回溯与剪枝的综合问题 1先找各个子集, 再求每个子集的异或结果, 最后相加该题目最重要的点就是, 有效符号的定义: 1. 左右括号数量相等 2. 从头开始遍历的括号字符串中, 左括号数 ≥ 右括号数

【LeetCode刷题】二叉树的直径给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点 root 。

码农幻想梦

821. 跳台阶821. 跳台阶⭐️难度：简单 ⭐️类型：递归📖题目：题目链接🌟思路：问题太复杂，没办法全局考虑，考虑分治法，逐渐降低复杂度，把大问题分解成若干相似小问题（小问题能够直接解决）。

【LeetCode刷题】对称二叉树给你一个二叉树的根节点 root ，检查它是否轴对称。示例 1：示例 2：提示：判断二叉树是否轴对称的核心是判断左右子树是否镜像对称，满足以下条件：

【LeetCode刷题】翻转二叉树给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。示例 1：示例 2：示例 3：提示：

闻缺陷则喜何志丹

【栈递归】P8650 [蓝桥杯 2017 省 A] 正则问题|普及+考虑一种简单的正则表达式：只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。

算法奇妙屋(二十七)-全排列与子集问题题目为高中学习过的全排列, 注意这里每个数字都是不重复的子集本身就是一个集合, 空集是所有集合的子集, 这里所有元素是无序的

老鼠只爱大米

LeetCode经典算法面试题 #98：验证二叉搜索树（递归法、迭代法等五种实现方案详解）给你一个二叉树的根节点 root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：示例 1：

【LeetCode刷题】二叉树的中序遍历给定一个二叉树的根节点 root ，返回它的中序遍历。示例 1：示例 2：示例 3：提示：利用递归的 “左→根→右” 顺序遍历，是中序遍历的直观实现。

卷卷的小趴菜学编程

算法篇----递归回溯核心要点：构造一个函数来实现题目要实现的功能，不要去想这个函数怎么完成这个功能，就无条件相信它一定可以，之后写出递归出口，让函数自己调用自己，在做题时，不要格外关注这个递归函数的细节展开图（展开会很乱，容易把自己搞晕），无条件相信就好，就像要无条件相信自己的女朋友一样，具体步骤就是，找到相同的重复的子问题，设计函数头，随后只关注一个子问题是怎样解决的，根据此编写函数体，最后注意一下递归出口即可！！

程序员-King.

day167—递归—二叉树的直径（LeetCode-543）给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点 root 。

程序员-King.

day168—递归—二叉树的最大路径和（LeetCode-124）二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。