递归法

Java language programming：斐波那契数列（递归法）

题目：运用递归法求斐波那契数列。
Surgeon｀·2024-01-14 05:37

Java游戏开发 —— 扫雷

4、利用mouseReleased()鼠标释放函数处理左键与右键的点击事件翻开某个方格，如果是空白格还要采用递归法将其周围
我是小木鱼·2024-01-13 11:42

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

想法：肯定是要遍历，那就用递归法，==这里总结一下心得，用递归法深度遍历就要考虑
FLTS·2024-01-13 07:55

代码随想录算法训练营29期Day16|LeetCode 104,559,111,222

因此我们就有多种思路，总结出来就是两种方法，一种是递归法，也就是深度优先搜索
tlingyuqi·2024-01-13 07:11

代码随想录二刷 ｜二叉树 ｜ 二叉搜索树的最小绝对差

代码随想录二刷｜二叉树｜二叉搜索树的最小绝对差题目描述解题思路&代码实现递归法迭代法题目描述530.二叉搜索树的最小绝对差给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值
方可申别翘二郎腿·2024-01-13 04:04

代码随想录二刷 ｜ 二叉树 ｜二叉搜索树中的搜索

代码随想录二刷｜二叉树｜二叉搜索树中的搜索题目描述解题思路递归法迭代法代码实现递归法迭代法题目描述700.二叉搜索树中的搜索给定二叉搜索树（BST）的根节点和一个值。
方可申别翘二郎腿·2024-01-13 04:04

代码随想录二刷 ｜二叉树 ｜ 验证二叉搜索树

代码随想录二刷｜二叉树｜验证二叉搜索树题目描述解题思路递归法迭代法代码实现递归法迭代法题目描述98.验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜索树。
方可申别翘二郎腿·2024-01-13 04:04

代码随想录二刷 ｜二叉树 ｜ 二叉搜索树中的众数

代码随想录二刷｜二叉树｜二叉搜索树中的众数题目描述解题思路递归法非二叉搜索树的方式二叉搜索树的方式迭代法题目描述501.二叉搜索树中的众数给定一个有相同值的二叉搜索树（BST），找出BST中的所有众数（
方可申别翘二郎腿·2024-01-13 04:32

C++算法学习心得五.二叉树（3）

思路：遍历一个树逻辑是一样的，只不过传入两个树的节点，同时操作递归法：参数是两个节点，这个是前序遍历，在1的树上进行修改cla
Albert.H.Holmes·2024-01-13 03:29

C++力扣题目513找树左下角的值

我们依然还是先介绍递归法。#递归咋眼一看，这道题目用递归的话就就
学不会的天真boy·2024-01-12 22:24

代码随想录算法训练营第23天 | 669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树 总结篇

解题思路递归法直接想法就是：递归处理，然后遇到root->valval>high的时候直接returnNULL，一波修改，赶紧利落。不难写出如下代码：cla
一定可以拿到心仪的offer鸭·2024-01-12 22:15

代码随想录算法训练营第20天 | 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树

目录654.最大二叉树解题思路实现代码617.合并二叉树解题思路递归实现代码700.二叉搜索树中的搜索解题思路递归法迭代法实现代码98.验证二叉搜索树解题思路#递归法实现代码654.最大二叉树题目链接：
一定可以拿到心仪的offer鸭·2024-01-12 22:45

【数据结构】二叉树的节点总个数、叶子节点个数、第K层节点个数、二叉树的深度

目录1.结点总个数1.1局部静态变量法思维代码不足之处2.传指针法程序代码3.递归法思想程序代码详细过程2.叶子节点个数思想程序代码3.第K层节点个数思想程序代码4.二叉树深度思想程序代码求二叉树节点总个数
努力努力再努力.xx·2024-01-12 18:40

day14 二叉树的遍历 递归遍历 迭代遍历 统一遍历

题目1：递归遍历题目链接1：144二叉树的前序遍历题意根据二叉树的根节点root，返回它的前序遍历递归法前序遍历：中左右递归三部曲1)确定递归函数的参数和返回值2）确定终止条件3）确定单层递归逻辑伪代码代码
人来茶热·2024-01-12 16:16

N 叉树的后序遍历-c语言递归法

N叉树的后序遍历-c语言递归法给定一个n叉树的根节点root，返回其节点值的后序遍历。n叉树在输入中按层序遍历进行序列化表示，每组子节点由空值null分隔（请参见示例）。
Mr Gao·2024-01-12 11:52

力扣刷题-python-二叉树-4（二叉搜索树、查找、插值、删除、修改）

二叉搜索树的最小绝对差3.二叉搜索树的插入和删除4.将有序数组恢复成二叉搜索树5.二叉树值的修改6.总结1.验证二叉搜索树98.验证二叉搜索树-力扣（LeetCode）(leetcode-cn.com)用了递归法和迭代法
朗风风·2024-01-11 21:20

代码随想录算法训练营第十四天 |二叉树理论基础、递归遍历、迭代遍历

我学习中只关注了递归法和统一迭代法，因为我认为不统一的迭代法性价比不
FLTS·2024-01-10 13:20

代码随想录Day.23 | 669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树

669.修剪二叉搜索树1.LeetCode链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台2.题目描述3.解法递归法：此题抽象点来看，就是将树两侧不在[low,high]区间内的分支修剪掉，
怕批龙-_-#·2024-01-10 06:51

代码随想录算法训练营Day23|669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

目录669.修剪二叉搜索树前言思路递归法108.将有序数组转换为二叉搜索树前言递归法538.把二叉搜索树转换为累加树前言递归法总结669.修剪二叉搜索树题目链接文章链接前言本题承接昨天二叉搜索树的插入和删除操作题目
张金卓2023·2024-01-08 22:29

代码随想录算法训练营Day20|654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

目录654.最大二叉树前言递归法617.合并二叉树前言递归法700.二叉搜索树中的搜索前言递归法递归法98.验证二叉搜索树前言递归法迭代法总结654.最大二叉树题目链接文章链接前言本题延续昨天最后一题，
张金卓2023·2024-01-08 22:28

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

叉树的层序遍历515.在每个树行中找最大值116.填充每个节点的下一个右侧节点指针117.填充每个节点的下一个右侧节点指针II104.二叉树的最大深度111.二叉树的最小深度226.翻转二叉树思路分析递归法实现前序遍历后序遍历迭代法实现广度优先遍历
张金卓2023·2024-01-08 22:28

代码随想录算法训练营Day18|513.找树左下角的值、112. 路径总和、113. 路径总和ii、106.从中序与后序遍历序列构造二叉树

目录513.找树左下角的值前言层序遍历递归法112.路径总和前言递归法113.路径总和ii前言递归法106.从中序与后序遍历序列构造二叉树前言思路递归法总结513.找树左下角的值题目链接文章链接前言本题要求得到二叉树最后一行最左边的值
张金卓2023·2024-01-08 22:58

代码随想录算法训练营Day22|235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点

目录235.二叉搜索树的最近公共祖先前言递归法迭代法701.二叉搜索树中的插入操作前言递归法450.删除二叉搜索树中的节点前言递归法总结235.二叉搜索树的最近公共祖先题目链接文章链接前言前一题求解二叉树的最近公共祖先
张金卓2023·2024-01-08 22:57

leetcode深度优先搜索和广度优先搜索总结 Python

目录一、深度优先搜索1.前序遍历（1）递归法（2）迭代法2.中序遍历（1）递归法（2）迭代法3.后序遍历（1）递归法（2）迭代法二、广度优先搜索（1）递归法（2）迭代法三、例题1.记录二叉树每一层的最右节点
BIT_Legend·2024-01-08 20:11

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

文章目录一、203.移除链表元素1.递归2.直接使用原来的链表来进行删除操作3.设置一个虚拟头结点在进行删除操作二、707.设计链表1.单向链表2.双向链表三、206.反转链表1.双指针法2.递归法总结一
热爱学习的Elina·2024-01-08 07:43

代码随想录算法训练营第十八天| 二叉树 235. 二叉搜索树的最近公共祖先 701. 二叉搜索树中的插入操作

235.二叉搜索树的最近公共祖先递归法二叉搜索树相对于二叉树来说，可以利用数值大小来比较左右，只需要保证root的值在p的值以及q的值中间即可。确定参数类型以及返回值：同二叉树公共祖先一样。
DLJJJJ·2024-01-08 06:10

代码随想录刷题题Day17

●236.二叉树的最近公共祖先1二叉搜索树的最小绝对差530.二叉搜索树的最小绝对差利用二叉搜索树的特性：二叉搜索树是有序的遇到在二叉搜索树上求最值，求差值，就把它想象成在一个有序数组上求最值，求差值递归法二叉搜索树采用中序遍历
Big David·2024-01-07 12:04

代码随想录刷题题Day26

使用最小花费爬楼梯1动态规划理论基础对于动态规划问题，拆解为五个步骤：（1）确定dp数组以及下标的含义（2）确定递推公式（3）dp数组如何初始化（4）遍历顺序（5）举例推导dp数组2斐波那契数斐波那契数思路：递归法
Big David·2024-01-07 12:03

数据结构与算法——单链表的逆序

目录前言一、（指针法）二、（递归法）前言在之前，了解了单链表结点的删除和插入之后，大家会发现这种具有方向性的链表结构中增删结点是相当容易的一件事。
永远不会的CC·2024-01-06 16:07

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

目录104.二叉树的最大深度解题思路递归法迭代法实现代码559.n叉树的最大深度解题思路实现代码111.二叉树的最小深度解题思路最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
一定可以拿到心仪的offer鸭·2024-01-06 01:26

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

目录110.平衡二叉树解题思路递归实现代码257.二叉树的所有路径解题思路递归实现代码404.左叶子之和解题思路#递归法实现代码110.平衡二叉树题目链接：110.平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树
一定可以拿到心仪的offer鸭·2024-01-06 01:26

《剑指offer》 链表第四题：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

思路：有两种方法，一种是非递归方法（双指针法），另一种是递归法。
y6533·2024-01-04 13:59

Day22 二叉树part08 235.二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点

二叉树part08235.二叉搜索树的最近公共祖先701.二叉搜索树中的插入操作450.删除二叉搜索树中的节点235.二叉搜索树的最近公共祖先方法一：递归法（利用二叉搜索树性质）classSolution
Alexander yaphets·2024-01-04 13:14

图解LeetCode23：两两交换链表中的节点（递归+迭代）

内容目录LeetCode23：两两交换链表中的节点一、解题思路1、思路1：递归法2、思路2：迭代法二、代码实现1、解法1：递归法2、解法2：迭代法三、运行结果LeetCode23：两两交换链表中的节点一
牧码文·2024-01-03 21:07

2021.10.9 力扣-二叉树的最近公共祖先

目录题目链接：236.二叉树的最近公共祖先-力扣（LeetCode）题目描述：方法一（递归法）：方法二（非递归后序遍历法）题目链接：236.二叉树的最近公共祖先-力扣（LeetCode）题目描述：定一个二叉树
作用太大了销夜·2024-01-03 17:44

LeetCode第94题 - 二叉树的中序遍历

解答：递归法privatevoidinorder(TreeNodenode,Listnodes){if(node==null){return;}inorder(node.left,nodes);nodes.add
小南家的青蛙·2024-01-03 08:49

代码随想录训练营第十七天——平衡二叉树，二叉树的所有路径，左叶子之和

leetcode110.平衡二叉树题目链接：平衡二叉树递归法——后序遍历：本题需要比较高度，所以要采用后序遍历。
荒野饮冰室·2024-01-03 01:37

代码随想录训练营第二十二天——二叉搜索树的最近公共祖先，二叉搜索树中的插入操作，删除二叉搜索树中的节点

leetcode235.二叉搜索树的最近公共祖先题目链接：二叉搜索树的最近公共祖先递归法：对二叉搜索树从上到下遍历，遇到cur节点是数值在[p,q]区间中，则一定可以说明该节点cur就是p和q的公共祖先
荒野饮冰室·2024-01-03 01:37

【算法与数据结构】968、LeetCode监控二叉树

一、题目二、解法  思路分析：本题的一共有两个难点，一个在于如何遍历二叉树（前中后遍历，选择什么遍历方式，迭代法或是递归法），另一个在于如何放置摄像头。
晚安66·2024-01-02 18:11

Golang leetcode206 翻转链表 迭代 递归 双指针

文章目录翻转链表leetcode206题解第一版直接建立新的链表双指针迭代递归法翻转链表leetcode206至此走到这里，我们对于链表的结构应当已经比较熟悉，下面的就是敢于操作题解第一版直接建立新的链表时间复杂度太高
鳄梨阿龙·2024-01-02 18:05

代码随想录打卡Day16| 二叉树part03

心得：使用递归法大多用后序不会出错。递归可以精简，但精简完逻辑就不明显了。求数量，深度这种东西，如果root是空，就返回0。
不孑然一身·2024-01-01 21:33

【数据结构——二叉树】二叉树及其应用2023（头歌习题）【合集】

伪代码如下：====二叉树的中序遍历==编程要求测试说明完整代码第3关：计算二叉树的深度和节点个数任务描述相关知识二叉树深度概念编程要求测试说明完整代码第4关：二叉树前序遍历递归和非递归算法任务描述相关知识递归法
剑心诀·2024-01-01 06:01

Day21 404左叶子之和 513找树左下角的值

如果用递归法，主要是单层递归逻辑那里需要多加考虑，本题利用后序的方法比较好，左右中，首先往左进行遍历，判断一下是否是左叶子，之后右递归遍历，最后中间节点（父节点）加和。
借我点钱·2023-12-31 13:13

快速排序算法（递归非递归，三种方法实现，优化）

快速排序的平均时间复杂度为O(N*logN)，最坏情况下为O(N^2)，空间复杂度为O(logN)先介绍单趟排序的版本一紧接着是快速排序递归法，快排后是单趟排序的另外两版本，最后
卜及中·2023-12-30 03:26

树与二叉树——练习题

深度优先遍历（借用栈）前序遍历（递归法，迭代法）中序遍历（递归法，迭代法）后序遍历（递归法，迭代法）广度优先遍历（借用队列）层次遍历（迭代法）递归三步曲：「确定递归函数的参数和返回值：」确定哪些参数是递归的过程中需要处理的
嵌入式小聪·2023-12-29 09:06

代码随想录算法训练营day15 | 二叉树二叉树一堆二叉树

102.二叉树的层序遍历#递归法classSolution:deflevelOrder(self,root:TreeNode)->List[List[int]]:res=[]defhelper(root
冀熔弘·2023-12-29 01:48

代码随想录算法训练营DAY16|二叉树3

递归法本题可以使用前序（中左右），也可以使用后序遍历（左右中），使用前序求的就是深度，使用后序求的是高度。二叉树节点的深度：指从
XIAOHAIYOU·2023-12-29 01:18

实现strlen函数的三种方法：1.计数器法 2.递归法 3.指针减指针法

//————————————实现strlen函数的三种方法strlen函数工作机理：函数从第一个字符开始计算字符串中字符数，直到遇到空字符，然后返回空字符前字符总个数。1.计数器法计数器法应该是最常见的strlen实现方法，其基本原理就是通过计数器计算循环的次数，从而实现计算字符串长度的作用//#include//#include//intmy_strlen(constchar*str)//{//
神奇阿呦·2023-12-26 17:53

38代码随想录训练营day38|动态规划part01

1、斐波那契数斐波那契数classSolution{public:intfib(intn){//递归法if(ndp(n+1);//数组初始化dp[0]=0;dp[1]=1;//遍历顺序for(inti=
花的草·2023-12-26 09:33

代码随想录刷题题Day19

刷题语言：C++Day19任务●669.修剪二叉搜索树●108.将有序数组转换为二叉搜索树●538.把二叉搜索树转换为累加树1修剪二叉搜索树669.修剪二叉搜索树递归法（1）确定递归函数的参数以及返回值
Big David·2023-12-25 07:29
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他