递归法

leetcode021-合并两个有序链表

示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4解答递归法：每一层减去一个较小的节点，直到某个链表为null递归结束。

陆阳226·2024-09-16 00:15

六、二叉树（1）

六、二叉树（1）理论基础种类存储方式遍历方式定义144.二叉树的前序遍历递归法，后面见迭代145.二叉树的后序遍历，递归94.二叉树的中序遍历,递归定义特点和区别适用场景迭代遍历前序迭代中序迭代后序迭代中序遍历

小霖同学onism·2024-09-14 05:59

斐波那契数列——C语言

目录一、递归法二、for循环三、for循环+数组斐波那契数列（Fibonaccisequence），也称之为黄金分割数列，由意大利数学家列昂纳多・斐波那契（LeonardoFibonacci）提出。

木木ᶻ·2024-09-03 14:03

LeetCode 104.二叉树的最大深度【C++】

方法二：递归法题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明：叶子节点是指没有子节点的节点。

G.X.Y~苏·2024-09-03 08:25

浅谈【数据结构】树与二叉树二

目录1、二叉排序树1.1二叉树排序树插入1.1.1两种插入方法1.1.2循环法1.1.3递归法1.2二叉树的打印1.3二叉树的结点删除1.4销毁二叉树1.5层次打印谢谢帅气美丽且优秀的你看完我的文章还要点赞

超级飞侠12138·2024-08-29 20:48

代码随想录算法训练营Day50||图论part01

深度优先搜索理论基础类似于回溯算法（递归法），广度优先搜索就类似于迭代法。深度搜索三部曲也和回溯算法类似。卡玛网98.所有可达到路径：和力扣797.所有可能的路径一致。先熟悉ACM模式。

傲世尊·2024-08-25 15:22

山东大学计算机导论与程序设计基础实验11-12

A:实验11斐波那契序列题目描述使用递归法求斐波那契序列第n项的值。

Star223333·2024-08-24 09:18

重拾C++之菜鸟刷算法第8篇---二叉树（中）

101.对称二叉树-力扣（LeetCode）题解------递归法递归函数的参数设置：左右节点之间的比较，这里并不是左右子树的比较哦。

阿卡西番茄酱·2024-03-05 18:42

代码随想录算法训练营day21|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

|LeetCode：530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili把二叉搜索树转换成有序数组，然后遍历一遍数组，就统计出来最小差值了递归法（版本一）利用中序递增，结合数组#Definitionforabinarytreenode

一只马儿️·2024-02-23 07:25

Day17|Leetcode 110. 平衡二叉树 Leetcode 257. 二叉树的所有路径 Leetcode 404. 左叶子之和

一刷还是以递归法为主，下面的题目都是默认递归法Leetcode110平衡二叉树题目链接110平衡二叉树本题目和二叉树的最大深度差不多，但是还是要注意几个点的：思路：如果我们的左右子树不是平衡二叉树了，那么整个二叉树就不是平衡二叉树

吼吼848·2024-02-20 22:41

算法训练Day17|二叉树part04(LeetCode 110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和)

文章目录110.平衡二叉树257.二叉树的所有路径404.左叶子之和递归法迭代法110.平衡二叉树题目链接给定一个二叉树，判断它是否是高度平衡的二叉树。

3分16秒·2024-02-20 22:39

代码随想录训练营第17天|LeetCode 110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和

参考代码随想录题目一：LeetCode110.平衡二叉树递归法确定递归函数的参数和返回值：参数为根节点，返回值是以当前传入节点为根节点的树的高度。

忆昔z·2024-02-20 22:08

快速排序详解！c语言

挖坑法源码3.前后指针法（常用）前后指针代码4.非递归法快速排序全过程图快速排序是什么？

自律的阿龙·2024-02-20 21:13

day4打卡

5.两两交换链表中的节点递归法/***@param{ListNode}head*@return{ListNode}*/varswapPairs=function(head){if(head===null

卑微学习人·2024-02-20 20:37

【LeetCode+JavaGuide打卡】Day22|235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

//递归法/

WhoAmI\·2024-02-20 20:19

力扣：二叉树的遍历java

递归法最简单的方法，也是最容易理解的方法。

秃小弟·2024-02-20 19:59

代码随想录算法训练营day16

这次想一点不一样的思路，对于一个二叉树的最大深度其实即为其两个子树的最大深度+1，所以可以采用递归法解决，结束条件即当root都为空的时候，最大深度即为1。时间复杂度O(n)。

羊角问蕊·2024-02-20 15:16

力扣算法刷题Day14 ｜二叉树：前中后序遍历递归法迭代法

力扣题目：#144.二叉树的前序遍历#94.二叉树的中序遍历#145.二叉树的后序遍历刷题时长：30min解题方法：递归法复杂度分析：？

m0_73817408·2024-02-20 04:38

226. 翻转二叉树

：root=[2,1,3]输出：[2,3,1]示例3：输入：root=[]输出：[]classSolution{public:TreeNode*invertTree(TreeNode*root){//递归法

ToxicantC·2024-02-20 02:24

【深度优先】【广度优先】Leetcode 104 二叉树的最大深度 Leetcode 111 二叉树的最小深度 Leetcode 110 平衡二叉树

【深度优先】【广度优先】Leetcode104二叉树的最大深度Leetcode111二叉树的最小深度Leetcode110平衡二叉树Leetcode104二叉树的最大深度解法1深度优先递归法后序：左右中解法

苹果就叫不呐呐·2024-02-19 15:04

代码随想录day14-二叉树(2)

1、LeetCode102二叉树的层序遍历题目分析：对于二叉树的层序遍历，使用最多的就是迭代法，递归法反而比较麻烦。对于迭代法而言，层序遍历的题目有一套模板，掌握了模板可以解决许多关于层序遍历的题目。

m0_45172994·2024-02-14 21:50

代码随想录day15-二叉树(3)

本题还是使用递归法，提到递归法，我们就得心里有递归的三部曲：递归的返回值以及参数由于要判断就一个结点的左右子树是

m0_45172994·2024-02-14 21:50

二叉树 ---- 所有结点数

普通二叉树的结点数：递归法：对二叉树进行前序or后序遍历：typedefstructTree{intdata;Tree*leftChild;Tree*rightChild;}tree,*linklist

记得开心一点嘛·2024-02-14 12:57

leetcode链表类型题目整理（一）

文章目录题目1：删除中间节点题目2：反转链表方法1、双指针使箭头反向方法2、递归法(待补充)用于记录在leetcode上处理链表问题时遇到的困难或是verynice的处理技巧。

工藤旧一·2024-02-13 12:40

C语言——oj刷题——模拟实现库函数strlen

目录方法一：迭代法方法二：递归法方法三：指针算术法方法四：汇编指令法当我们使用C语言进行字符串操作时，经常会用到库函数strlen来获取字符串的长度。

朝九晚五ฺ·2024-02-12 18:52

数据结构与算法-动态规划(基础框架+子序列问题)

问题汇总：1.如何选择使用递归法解题还是迭代法解题（我猜是做的多了背的题多了就自然懂了）2.迭代法有没有可以去重的空间和套路迭代法一般没有通用去重方式,因为已经相当于递归去重后了这两个问题其实是一个问题

robes knight·2024-02-11 13:28

代码随想录day16--二叉树的应用4

root=[2,1,3]输出:1示例2:输入:[1,2,3,4,null,5,6,null,null,7]输出:7解题思路：·解这道题，只需要先找到最大深度的叶子节点，再找到判断其是否是位于最左边，使用递归法就可以轻松解决

诗以言志659·2024-02-11 07:57

[力扣Hot 100------第2题--148.排序链表]

归并排序（递归法）题目要求时间空间复杂度分别为O(nlogn)O(nlogn)和O(1)O(1)，根据时间复杂度我们自然想到二分法，从而联想到归并排序；对数组做归并排序的空间复杂度为O(n)O(n)，分别由新开辟数组

小小布丁--pudding·2024-02-09 18:41

【数据结构】二叉树的实现和三种遍历方式的两种实现（前序、中序、后续遍历 / 递归法、非递归法）

二叉树是一种重要的数据结构，初学的我们先要了解如何建立一个二叉树，以及如何去遍历这个二叉树。①二叉树的概念和建立“二叉树”极其类似于变相的链表，只是，其中的每个节点需要存放两个指针：“左支指针left”和“右支指针right”，作为父子结点之间连接的纽带。那么，我们只需要建立一个表征Tree结点的结构体。structTreeNode//树节点，表示树中的每一个元素{elemtypedata;str

GalaxyerKw·2024-02-08 21:37

乐扣简单题（144）js--二叉树的前序遍历

解法一：递归版要注意，在用递归法做前序遍历的时候，需要声明一个数组，将所有值按顺序push进去。

鸢尾小菜·2024-02-08 17:04

算法题-二叉树的前序遍历【JS实现】

输入:[1,null,2,3]1\2/3输出:[1,2,3]递归法/***Definitionforabinarytreenode.

CrystalAngelLee·2024-02-08 17:03

代码随想录算法训练营第十四天|144、94、145 二叉树的前序遍历、中序遍历、后序遍历（递归法和迭代法）

文章和视频讲解如下：文章讲解（递归法）https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%80%92%E5%BD%92%

walkerLing·2024-02-07 17:17

python coding with ChatGPT 打卡第15天| 二叉树：翻转二叉树、对称二叉树

pythoncodingwithChatGPT打卡第14天|二叉树的广度优先遍历文章目录翻转二叉树KeyPoints相关题目视频讲解重点分析递归遍历层序遍历对称二叉树KeyPoints相关题目视频讲解重点分析递归法迭代法衍生题目相同的树

Luna_M·2024-02-05 15:01

python coding with ChatGPT 打卡第13天| 二叉树的深度优先遍历

pythoncodingwithChatGPT打卡第12天|二叉树：理论基础文章目录递归遍历KeyPoints相关题目视频讲解重点分析拓展迭代遍历KeyPoints视频讲解重点分析前序遍历后续遍历中序遍历拓展：统一的迭代法N叉树的遍历递归法迭代法迭代统一法递归遍历

Luna_M·2024-02-05 15:30

LeetCode206 反转链表递归法图示+逐行解题步骤剖析

一步一步看清迭代的每一步操作LeetCode206反转链表递归方法刚刚开始刷LeetCode的小白，决定用博客记录自己的刷题经历，监督自己吃透每一道题，尽量用简单明了的文字表述清楚解题步骤。LeetCode206反转链表反转链表有许多种方法，迭代，递归等方法都可以实现。笔者做题时主要是对迭代的步骤难以想清楚，翻看许多题解，一般讲解地没有那么详细，于是自己对照代码把每一步都画了一遍，终于理清了这个流

约达·2024-02-05 09:57

Leetcode2-两数相加代码详解

Leetcode2-两数相加文章目录Leetcode2-两数相加题目一、示例解析迭代法伪代码python代码递归法伪代码python代码题目给你两个非空的链表，表示两个非负的整数。

白羊by·2024-02-05 03:34

代码随想录算法训练营第十一天|递归遍历、迭代遍历、统一迭代

遍历方法——深度优先遍历前序遍历（递归法，迭代法）中序遍历（递

.wsy.·2024-02-04 18:50

第二十天| 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

思考一：递归法。终止条件：数组长度为0则返回空，数组长度为1则返回叶子节点。单层递归逻辑：先

%dionysus%·2024-02-03 16:01

第二十一天| 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

思考一：中序遍历递归法。设置两个成员变量pre记录上一个节点，result记录最小差值。在pre不为空的情况处理当前递归节点，比较当前节点val值和前一个节点pre的val值的差值与res

%dionysus%·2024-02-03 16:01

详解：二分查找算法【Java实现】（递归&&非递归）

目录一、基本概念二、二分查找算法的图解思路分析【递归法】：代码实现：二分查找优化：实现返回数组里多个相同的数的所有索引三、二分查找算法的图解思路分析【非递归法】：一、基本概念二分查找法（BinarySearch

嗨森-程序杀手·2024-02-03 14:21

代码随想录算法训练营第十五天|层序遍历十道题 226.翻转二叉树 101.对称二叉树

代码实现：递归法classSolution{publi

Eternal-?·2024-02-03 07:42

求n的k次方

递归法：#includeintmi(intn,intk){if(k==1)//如果是1次方{returnn;//返回n的1次方（也就是n）}else{returnn*mi(n,k-1);//n*n的k-

望未来无悔·2024-02-02 14:02

求阶乘问题

推导如下递归法：#includeintfun(intn)//定义一个求阶乘的函数{if(n==1)//如果为1，就不再递归，返回值为1的阶乘，即1{return1;}else//不为1，继续递归{returnn

望未来无悔·2024-02-02 14:31

代码随想录算法训练营day04||24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II

第二种是采用递归法，后面详细说说递归法的思路，总结一下递归法的“套路

轻舟未过万重山ing·2024-02-01 23:21

力扣刷题记录-669. 修剪二叉搜索树

目录669.修剪二叉搜索树一、题目描述二、解题思路递归法三、AC代码递归法669.修剪二叉搜索树一、题目描述给你二叉搜索树的根节点root，同时给定最小边界low和最大边界high。

ShawshanLin·2024-02-01 20:57

代码随想录day23｜二叉树结束｜669. 修剪二叉搜索树｜108.将有序数组转换为二叉搜索树｜538.把二叉搜索树转换为累加树｜Golang

递归法：直接想法就是：递归处理，然后遇到root->valval>high的时候直

编程练习时长两年半·2024-02-01 20:56

对称的二叉树

如果一棵二叉树和它的镜像一样，那么它是对称的例子：代码一（递归法）：classSolution{publicbooleanisSymmetric(TreeNoderoot){returnsymmetric

不过普通话一乙不改名·2024-02-01 09:56

青蛙跳台阶

例子：代码1：（递归法）classSolution{publicintnumways(intn){if(n==1)return1;if(n==0)return1;returnnumways(n-1)+numways