递归法

【数据结构--八大排序】之快速排序

：霍尔法1.基本思路：2.原理图：3.动图：4.代码实现：方法二：挖坑法1.基本思路：2.原理图：3.动图：4.代码实现：方法三：前后指针法1.基本思路：2.动图3.代码实现：二、快速排序1.原理2.递归法
阿然成长日记·2023-10-08 23:27

刷题-Leetcode-404. 左叶子之和(二叉树-属性)

题目描述题目分析递归法后序遍历左右中classSolution{public:intsumOfLeftLeaves(TreeNode*root
萌的咋会有·2023-10-08 06:29

力扣-404-左叶子之和-javaScript实现

左叶子之和毋庸置疑首先得是一个叶子节点(即这个节点的左右孩子节点都是空的)其次就是该节点是是父亲节点的左孩子所以这里的话我们就要从父亲节点入手递归法利用递归+后序遍历(左右中)来实现。
每天进步一丁点儿·2023-10-08 06:58

代码随想录算法训练营第23期day14|二叉树层序遍历、226.翻转二叉树、101. 对称二叉树

目录一、二叉树层序遍历非递归法递归法相关题目（10题）二、（leetcode226）翻转二叉树递归法层序遍历深度优先遍历1）非统一写法——前序遍历2）统一写法——前序遍历三、（leetcode101）对称二叉树递归法迭代法
weixin_42179093·2023-10-07 10:17

leetcode刷题日记-10.正则表达式匹配

解题思路虽然时间复杂度和空间复杂度很高：执行用时：62ms,在所有Java提交中击败了6.82%的用户内存消耗：38.9MB,在所有Java提交中击败了5.02%的用户但我认为这种方法是最好理解的了，可以先理清思路再进行改进这里用的是递归法
blast_dragon·2023-10-06 23:58

蓝桥杯-未名湖边的烦恼 (递归和递推解法)

解法1：递归法当第i个人要去排队时发现，另一类人已经全部排完了，那么解法只有一种了。比如：一个A去排队时，所有的B已经拍好了，那么所有
Jaster_wisdom·2023-10-06 13:16

p23~p25 递归

p23022函数：什么是递归汉诺塔游戏、树结构定义、谢尔宾斯基三角形、女神拍照1.设置递归深度2.①非递归求阶层②递归法求阶层要求：要有调用函数自身的行为，要有正确的返回条件p24023递归：这帮小兔崽子
weixin_49348503·2023-10-05 22:49

代码随想录算法训练营Day14| 二叉树递归遍历、 迭代遍历、统一迭代

二叉树递归遍历代码随想录思路：代码：先序：classSolution{//递归法publicListpreorderTraversal(TreeNoderoot){Listres=newArrayListres
wuhuqifei123·2023-10-05 20:38

代码随想录算法训练营day12|二叉树理的递归遍历和迭代遍历

代码随想录算法训练营day12|二叉树理的递归遍历和迭代遍历二叉树的遍历方式两种主要遍历方式：深度优先遍历①前序遍历（递归法，迭代法）②中序遍历（递归法，迭代法）③后序遍历（递归法，迭代法）广度优先遍历层次遍历
Hulmos626·2023-10-05 20:01

算法训练营|DAY14|树的递归遍历和迭代遍历

这三种搜索方式可以用递归法或者迭代法表示出来。事实上，很多递归能写出来的代码，大都可以使用迭代法表示出来。
想做渗透的杨·2023-10-05 15:11

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

206.反转链表力扣题目链接：反转链表昨天写反转链表的时候漏了一个递归法，今天补上。
鲁树人146·2023-10-05 06:18

左叶子之和Sum of Left Leaves - Python 递归法

#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:defsumOfLeftLeaves(self,root:Optional[TreeNode])->
princey2100·2023-10-03 19:47

【C语言 模拟实现strlen函数的三种方法】

C语言程序设计笔记---022C语言之模拟实现strlen函数1、介绍strlen函数2、模拟strlen函数的三种方法2.1、计数器法模拟实现strlen函数2.2、递归法模拟实现strlen函数2.3
下课后泡实验室·2023-10-02 23:37

代码随想录 第八章 二叉树02

8、二叉数的最大深度leetcode104：二叉数的最大深度求一棵二叉树的最大深度，跟节点的深度为1.（1）、递归法因为要通过递归函数的返回值计算树的高度，所以本题需要使用后序遍历（左->右->中）。
南星守望·2023-10-02 21:40

104. 二叉树的最大深度

解题思路:递归法很简单，不断往下迭代，知道孩子节点为null，返回当前左右最深的节点的最大值+1/***Definitionforabinar
衣锦昼行·2023-10-02 15:47

JavaScript：二叉树（前序遍历，中序遍历，后序遍历，递归法，统一迭代法）

文章目录二叉树递归法迭代法144.二叉树的前序遍历-力扣（LeetCode）二叉树的递归遍历递归法作图分析代码和思路分析二叉树的迭代遍历前序遍历迭代分析代码及思路分析94.二叉树的中序遍历递归法作图举例递归流程迭代法代码
香甜的甲基橙·2023-10-02 06:28

手撕力扣：对称二叉树；二叉树的前序、中序、后序遍历的递归/迭代解法

对称二叉树（递归法）classSolution{public:boolisSymmetric(TreeNode*root){if(!
weixin_39770712·2023-10-02 06:27

二叉树前序遍历(递归法和迭代法(即非递归法))——C++

声明：本文原题主要来自力扣力扣，记录此博客主要是为自己学习总结，不做任何商业等活动本文主要讲解二叉树的前序遍历递归法和迭代法。
三公子Tjq·2023-10-02 06:23

二叉树——前序、中序、后序遍历（递归+迭代）

对应的中序、后序结果分别为[1,3,2]和[3,2,1]解题方法：①递归法、②各自为营的迭代法（每种都有自己的特点，不具有模板性）、③模板迭代①递归法前序：classSolution{publicListpreorderTraversal
大帅比的小跟班·2023-10-02 06:53

二叉树前序、中序、后序遍历（递归法、迭代法）

前序遍历：（练习题）迭代法一：intTreeSize(structTreeNode*root){returnroot==NULL?0:TreeSize(root->left)+TreeSize(root->right)+1;}int*preorderTraversal(structTreeNode*root,int*returnSize){if(root==NULL){*returnSize=0;
天皓Oo·2023-10-02 06:50

94. 二叉树的中序遍历 Leetcode java

递归法：importjava.util.ArrayList;importjava.util.List;/***Definitionforabinarytreenode.
ZZUJULIAN·2023-10-01 11:12

剑指Offer--字符串排列

解法一：递归法每一次递归负责将参数里的每一个字符轮流作为第一个字符，并和其余字符组成的序列结合构成一个排列，return这些排列的list
bellick·2023-09-30 19:56

LeetCode No.94 二叉树中序遍历

示例:输入:[1,null,2,3]1\2/3输出:[1,3,2]题解分析1.递归法很简单，跳过进入迭代法。
Sitch·2023-09-29 08:53

二叉树中序遍历【迭代法】【代码随想录】

一、回顾递归法每一次递归调用都会把函数的局部变量、参数值和返回地址等压入调用栈中，然后递归返回的时候，从栈顶弹出上一次递归发各项参数，所以这就是为什么递归可以返回上一层位置的原因，即用栈也可以实现二叉树的前中后序遍历
小野人_vector·2023-09-28 19:58

二叉树的非递归法及层序遍历

一、前中后序遍历遍历顺序：前序：根左右中序：左根右后序：左右根二叉树的非递归法使用栈来实现；通常前序通过【根右左】的顺序压栈，进而保证出栈的顺序，而后序通过【根左右】的顺序压栈，出栈后再进行反转。
小野人_vector·2023-09-28 19:58

LeetCode62. 不同路径

文章目录题目概述解法一、缓存递归法优化二、直接动态规划三、优化版动态规划（主要优化空间复杂度）四、排列组合法题目概述题目链接：点我做题解法一、缓存递归法优化  我们定义dp[i][j]dp[i][j]dp
魔术师的徒弟·2023-09-28 14:50

【数据结构--八大排序】之归并排序

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录一、什么是归并排序二、思路：三、流程图：方法一（递归法）1.代码展示：2.测试结果方法二（
阿然成长日记·2023-09-27 18:10

爬楼梯java（leetcode70）

爬楼梯java（leetcode70）：爬楼梯java（leetcode70）1.内存换时间的递归法：classSolution{publicintclimbStairs(intn){intmemo[]
浩子大渣渣·2023-09-27 02:54

C语言突破进阶-字符串与内存函数

C语言突破进阶-字符串与内存函数0.Intro1.strlen1.0strlen注意事项1.1证明返回值的无符号型1.2计数器法模拟1.3递归法1.4指针-指针2.strcpy2.0长度受限函数和长度不受限函数
言之命至9012·2023-09-26 04:32

【C++编程能力提升】

代码随想录训练营Day3|Leetcode203、707、206一、203移除链表元素二、707设计链表三、206反转链表1、方法1：双指针法2、递归法一、203移除链表元素题目链接：203移除链表元素核心
hyljoyhyl·2023-09-25 02:52

力扣：226.翻转二叉树

代码：介绍四种方法：①：递归法思路：首先递归三部曲：1：确定递归函数的参数和返回值TreeNode*invertTree(TreeNode*root)2：确定终止条件if(root==NULL)retur
empty__barrel·2023-09-24 17:50

各位相加-递归法

258.各位相加-递归法给定一个非负整数num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。
Mr Gao·2023-09-23 15:55

代码随想录算法训练营day03 |203.移除链表元素、707.设计链表、 206.反转链表

day03链表基础知识203.移除链表元素直接对链表进行删除使用虚拟头结点707.设计链表206.反转链表双指针法递归法链表基础知识ListNode的结构structListNode{intval;//
頔枫·2023-09-23 11:43

代码随想录算法训练营第23期day3| 203.移除链表元素 ，707.设计链表，206.反转链表

目录一、链表基础操作二、（leetcode203）移除链表元素1.使用原来的链表2.设置虚拟头结点三、（leetcode707）设计链表四、（leetcode206）反转链表1.双指针法2.递归法一、链表单链表定义
weixin_42179093·2023-09-23 11:11

【C语言】用递归法求n！

注意：17的时候越界了正常int是32位，longint也是32位#include#includeunsignedlongintgetJieCheng(intnum)intgetJieCheng（intnum）{longintresult;if(num>=17){printf("越界\n")；exit(-1);}if(num==1){result=1;}else{result=getJieChen
李又懂·2023-09-23 05:53

LeetCode(力扣) 21.合并两个有序链表

合并两个有序链表文章目录LeetCode(力扣)21.合并两个有序链表1.题目描述2.知识链接a.创建一个链表(C语言描述)b.链表的输入c.摧毁链表d.打印链表3.解题思路1.迭代法解题：正向思考2.递归法解决
友人A·2023-09-22 03:17

代码随想录算法训练营第十六天 | 104.二叉树的最大深度 559.n叉树的最大深度，111.二叉树的最小深度，222.完全二叉树的节点个数

代码随想录算法训练营第十六天|104.二叉树的最大深度559.n叉树的最大深度，111.二叉树的最小深度，222.完全二叉树的节点个数104.二叉树的最大深度559.n叉树的最大深度递归法迭代法:eyes
S_allnight_5740·2023-09-21 21:38

代码随想录算法训练营第十六天｜104.二叉树的最大深度, 559.n叉树的最大深度, 222.完全二叉树的节点个数

104.二叉树的最大深度（递归法-前序）力扣注意：1.区分高度和深度。高度是从leaf往上遍历，深度是从root下来。2.1)求高度用后序遍历，因为【左右中】的逻辑，遍历完左右后，把高度传给par
侠客行kkkk·2023-09-21 21:04

代码随想录算法训练营第十六天｜104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数

104.二叉树的最大深度递归法：当遍历至最末端空节点时，depth为0，自下而上后序遍历，每遍历一层高度+1，求得高度即最大深度559.N叉树的最大深度递归法：后序遍历层序迭代法：111.二叉树的最小深度递归法
m0_58067179·2023-09-21 21:59

222. 完全二叉树的节点个数

题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台我的想法：递归法万金油--层次遍历法当然上面两中都是笨方法，就算不是完全二叉树也能算，没有用到完全二叉树的特性。
侯孟禹·2023-09-21 13:55

C++实现的二叉树创建和遍历，超入门邻家小女也懂了

目录二叉树特点性质二叉树的创建声明创建成员运算符->批量创建完全二叉树的创建打印二叉树普通二叉树的创建二叉树的遍历层序遍历先序遍历中序遍历后序遍历递归法前中后序对比DFS遍历树的相关术语特殊二叉树满二叉树完全二叉树二叉树树
Hann Yang·2023-09-18 14:33

求阶乘之和

的值输入样例5输出样例1533.参考答案#includelongintfac(unsignedintn)//定义为longint型，避免溢出{longintf;if(n==0)return1;//当n=0是，递归法到尽头
pigeon__·2023-09-18 10:50

LeetCode题解-129-Sum Root to Leaf Numbers

原题原题链接：https://leetcode.com/problems/sum-root-to-leaf-numbers/解法概览解法1：迭代法，后序遍历解法2：递归法解法1解法分析进行后序遍历，每次到达叶子节点的时候
WangT443·2023-09-16 14:52

【算法与数据结构】450、LeetCode删除二叉搜索树中的节点

一、题目二、解法  思路分析：本题首先要分析删除节点的五种情况：1、没有找到节点2、找到节点左右子树为空左子树为空，右子树不为空右子树为空，左子树不为空左右子树均不为空  程序当中我们选择递归法解题，终止条件中返回一个节点
晚安66·2023-09-14 10:15

【算法练习】4种反转链表的方法（Java实现）

目录前言：题目：方法一：迭代法方法二：头插法方法三：递归法方法四：栈辅助总结：前言：本文阅读基础：有一定的数据结构知识，了解单向链表。
小王师傅66·2023-09-14 06:09

二叉树：交换所有结点的左右子树（递归）

算法思想：采用递归法，抽象化。递归地交换左右子树。代码：voidswap(BiTreeT){//只传了一个根结点Tif(T!
花间半盘棋·2023-09-13 22:40

pta 6-2至6-4上机实验题

6-2判断两棵二叉树是否同构（递归法）函数接口定义boolIsomorphism(BiTreeT1,BiTreeT2);裁判测试程序样例#include#include#defineN100;usingnamespacestd
paintstar·2023-09-13 10:20

【Day-34慢就是快】代码随想录-二叉树-搜索树中的众数

思路递归法既然是搜索树，中序遍历就是有序数组。如何不利用数组，直接在树上进行操作呢？弄一个指针指向前一个节点，这样每次cur（当前节点）才能和pre（前一个节点）作比较。
Void_D*·2023-09-12 04:05

二叉树N叉数的前中后序遍历总结，python实现递归法和迭代法

关于二叉树的前序遍历（preoder）、中序遍历（inorder）和后序遍历（postorder），实际上只需要记住：左子节点一定在右子节点的左边（左右），所谓前中后序遍历就是根节点的位置不同，前序是根左右，中序是左根右，后序是左右根。python代码实现，先定义树节点的类如下：classTreeNode:def__init__(self,val=0,left=None,right=None):s
cnhwl·2023-09-11 16:37

【Day-33慢就是快】代码随想录-二叉树-验证二叉搜索树

递归法先将搜索树转换为数组：vectorvec;voidtraversal(TreeNode*root){if(root
Void_D*·2023-09-11 04:17
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他