递归法

leetcode386. 字典序排数(java)

字典序排数题目描述递归法迭代题目描述难度-中等leetcode386.字典序排数给你一个整数n，按字典序返回范围[1,n]内所有整数。你必须设计一个时间复杂度为O(n)且使用O(1)额外空间的算法。
SP_1024·2023-09-09 11:44

Tree

//递归法classSolution{publicTreeNodemergeTrees(TreeNodet1,TreeNodet2){if(t1=
炎阳狮子_______头·2023-09-08 02:22

ARTS 20201208-1215

Algorithm:每周至少做一个LeetCode的算法题算法题:1剑指offer24:翻转链表递归法实现翻转链表链表递归的基线条件(最简单情况):没有节点或者只有一个节点基线条件:什么时候函数不再调用自己递归条件
csqingyang·2023-09-07 23:45

104.二叉树的最大深度

题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台我的思路：递归法：递归三部曲我的代码：/***Definitionforabinarytreenode.
侯孟禹·2023-09-07 23:21

图解python吴灿铭网盘_《图解数据结构-使用C#》吴灿铭，胡昭民著【摘要 书评 在线阅读】-苏宁易购图书...

全书从基本的数据结构概念开始讲起，包括数组结构、队列、堆栈、树形结构、排序、查找等；接着介绍常用的算法，包括分治法、递归法、贪心法、动态规划法、迭代法、枚举法、回溯法等，并为每个经
weixin_39976251·2023-09-07 00:15

【剑指 Offer 27. 二叉树的镜像】

方法一：递归法根据二叉树镜像的定义，考虑递归遍历（d
菜菜雪丫头·2023-09-06 19:50

LC2335. 装满杯子需要的最短总时长(JAVA)

装满杯子需要的最短总时长题目描述递归法代码演示数学法代码演示题目描述难度-简单Leetcode-2335.装满杯子需要的最短总时长现有一台饮水机，可以制备冷水、温水和热水。
SP_1024·2023-09-06 10:45

对称二叉树（Leetcode &101）

去看了解析，有两种方法：递归法、使用双端队列进行迭代。代码publicbool
pepsi_w·2023-09-06 08:59

【Day-29慢就是快】代码随想录-二叉树-周末总结

递归法（熟悉）//递归法classSolution{public:boolcompare(TreeNode*left,TreeNode*right){//首先排除空节点的情况if(left==NULL&
Void_D*·2023-09-06 04:52

【Day-28慢就是快】代码随想录-二叉树-平衡二叉树

思路求深度可以从上到下去查所以需要前序遍历（中左右）而高度只能从下到上去查，所以只能后序遍历（左右中）递归法1.递归参数和返回值参数：当前传入节点，返回值：以当前传入节点为根节点的树的高度如何标记左右子树差值是否大于
Void_D*·2023-09-06 04:52

【Day-28慢就是快】代码随想录-二叉树-完全二叉树的节点个数

——————————————————————————————————————1.普通二叉树的求法递归法与求深度类似，但是深度是depth++,而此题是计算nodeNum。
Void_D*·2023-09-06 04:22

代码随想录 - Day30 - 修剪二叉树，转换二叉树 + 二叉树总结

递归法：classSolution:deftrimBST(self,root:Optional[TreeNode],low:int,high:int)->Optional[TreeNode]:ifnotroot
什么昵称已存在·2023-09-04 01:47

【Day-26慢就是快】代码随想录-二叉树-对称二叉树

递归法：任然是三部曲：首先是递归函数的参数和返回值确定是否相等，返回BOOL类型即可，传入的参数就是左右节点。boolcampar
阿奎阿白·2023-09-03 19:48

【Day-27慢就是快】代码随想录-二叉树-二叉树的最小深度

——————————————————————————————————1.递归法确定单层递归的逻辑：与最大深度有所不同，最小指的是根节点到叶子节点最小距离。
阿奎阿白·2023-09-03 19:48

【Day-27满就是快】代码随想录-二叉树-二叉树的最大深度

————————————————————————————————————1.递归法可以使用前序和后序遍历。前序就是求深度，后续就是求高度。使用后序遍历来计算树的高度。
阿奎阿白·2023-09-03 19:45

斐波那契数列算法

*/#include"stdio.h"#include"sys/time.h"#include"string.h"#include"time.h"/*递归法,O((3/2)^n)*/intfibo1(intn
jrglinux·2023-09-03 06:03

递归法求最大公因数

本程序介绍如何使用辗转相除法及递归方法求最大公因数#include//编写递归程序，计算两个数的最大公因数intfun1(intm,intn){intt,r=1;if(m
买个等离子电视·2023-09-02 16:36

递归寻找第n位数字

编写递归函数digit(n,j)，返回整数n的从右边开始的第j位数字首先来看非递归法，只需用n/(10^（j-1）)%10即可#include//编写递归函数digit(n,j)，返回整数n的从右边开始的第
买个等离子电视·2023-09-02 16:55

leetcode236. 二叉树的最近公共祖先(java)

二叉树的最近公共祖先题目描述递归法代码演示上期经典题目描述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
SP_1024·2023-09-01 18:20

【算法与数据结构】617、LeetCode合并二叉树

一、题目二、解法  思路分析：采用递归的方式遍历二叉树，【算法与数据结构】144、94、145LeetCode二叉树的前中后遍历（递归法、迭代法），递归法程序可以参考这篇文章。
晚安66·2023-09-01 16:05

2019-09-19

#includelongfact(intn);//循环法longrfact(intn);//递归法intmain(){intnum;printf("thisprogramcalculatesfactorials
7dae0b92b38a·2023-09-01 02:14

【学习笔记】Go程序员面试算法宝典-第1章 链表

链表第1章链表1.1链表的逆序方法一：就地逆序方法二：递归法方法三：插入法引申练习：(1)对不带头结点的单链表进行逆序(2)从尾到头输出链表1.2从无序链表中移除重复项方法一：顺序删除方法二：递归法方法三
王大头不吃藕·2023-09-01 00:50

对称二叉树判断

目录题目题目要求示例解答方法一、实现思路时间复杂度和空间复杂度代码方法二、实现思路时间复杂度和空间复杂度代码题目对称二叉树判断题目要求题目链接示例解答方法一、递归法实现思路使用到了判断两棵二叉树是否相等的方法
dong132697·2023-08-31 20:28

另一棵树的子树

目录题目题目要求示例解答方法一、实现思路时间复杂度和空间复杂度代码方法二、实现思路时间复杂度和空间复杂度代码题目另一棵树的子树题目要求题目链接示例解答方法一、递归法实现思路依次将树中的每一棵子树都与目标树比较
dong132697·2023-08-31 20:28

剑指 Offer 62. 圆圈中最后剩下的数字

目录编辑一，问题描述二，例子三，题目接口四，解题代码1.模拟大法2.递归法一，问题描述0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数
Niu_brave·2023-08-30 22:34

力扣82删除排序链表中的重复元素 II：思路分析+代码实现+方法总结（三指针法&快慢指针法【双指针】&递归法）

文章目录第一部分：题目描述第二部分：代码实现2.1三指针法2.2快慢指针法（双指针）2.3递归第一部分：题目描述链接：82.删除排序链表中的重复元素II-力扣（LeetCode）⭐难度：中等第二部分：代码实现2.1三指针法p1是待删除的上一个节点，每次循环对比p2、p3的值。如果p2与p3的值重复，那么p3继续后移，直到找到与p2不重复的节点，p1指向p3完成删除。如果p2与p3的值不重复，p1，
是谢添啊·2023-08-30 18:04

LeetCode(力扣)700. 二叉搜索树中的搜索Python

LeetCode20.有效的括号题目链接代码题目链接https://leetcode.cn/problems/search-in-a-binary-search-tree/代码递归法#Definitionforabinarytreenode
板砖大的砖头·2023-08-30 05:21

尾递归优化小记

那么在其内部再调用自己的时候,假设为a1(),那么a1()这个方法变量表将创建在a()方法栈帧之上,从而形成了一个新的栈帧.因此容易发现,在递归思想中,递归简化了问题的表达,但牺牲了虚拟机栈中的内存空间.普通递归斐波那契递归法
赵栩彬·2023-08-30 03:10

用递归法求n！（函数定义）

#用递归法求n！
RainbowJie1·2023-08-29 11:58

【算法与数据结构】404、LeetCode左叶子之和

遍历算法采用【算法与数据结构】144、94、145LeetCode二叉树的前中后遍历（递归法、迭代法）文章中递归前序遍历算法，设置了一个左节点标志符，遍历左节点时，标
晚安66·2023-08-29 08:13

LeetCode刷题笔记【13】：二叉树专题-5（找树左下角的值 、路径总和、从前序与中序遍历序列构造二叉树、从中序与后序遍历序列构造二叉树）

文章目录前置知识513.找树左下角的值题目描述层序遍历法迭代遍历法递归法112.路径总和题目描述踩的坑反思&修改113.路径总和II题目描述解题思路代码一些涉及到的八股105.从前序与中序遍历序列构造二叉树题目描述解题思路代码使用
Eibosinu·2023-08-29 05:59

【LeetCode-中等题】24. 两两交换链表中的节点

文章目录题目方法一：递归方法二：三指针迭代题目方法一：递归图解：==详细版==publicListNodeswapPairs(ListNodehead){/*递归法:宗旨就是紧紧抓住原来的函数究竟返回的是什么
今天你写代码了吗？？·2023-08-28 17:59

9. 解谜游戏

目录题目DescriptionInputNotes思路暴力方法递归法注意事项C++代码（递归法）关于DFS题目Description小张是一个密室逃脱爱好者，在密室逃脱的游戏中，你需要解开一系列谜题最终拿到出门的密码
榆榆欸·2023-08-28 17:55

421-二叉树（226. 翻转二叉树、101. 对称二叉树、104.二叉树的最大深度、222.完全二叉树的节点个数）

226.翻转二叉树1、递归法classSolution{public:TreeNode*invertTree(TreeNode*root){if(root==nullptr)returnroot;swap
liufeng2023·2023-08-28 06:28

day16 代码回想录 二叉树03 二叉树的最大深度&n叉树的最大深度&二叉树的最小深度&完全二叉树的节点个数

.二叉树的最小深度●222.完全二叉树的节点个数二叉树的最大深度题目链接：104.二叉树的最大深度二叉树的深度为根节点到最远叶子节点的最长路径上的节点数叶子节点是左右孩子节点都为空的节点分析过程：可以递归法解决本题
love_0_love·2023-08-28 00:55

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

110.平衡二叉树递归法：/***Definitionforabinarytreenode.
2301_78266314·2023-08-27 23:43

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

104.二叉树的最大深度递归法：/***Definitionforabinarytreenode.
2301_78266314·2023-08-27 23:13

LeetCode669. 修剪二叉搜索树

669.修剪二叉搜索树文章目录[669.修剪二叉搜索树](https://leetcode.cn/problems/trim-a-binary-search-tree/)一、题目二、题解方法一：递归法方法二
KeepCoding♪Toby♪·2023-08-27 16:52

【数据结构练习】链表面试题锦集一

目录前言：1.删除链表中所有值为key的节点方法一：正常删除，头结点另外讨论方法二:虚拟头结点法方法三：递归2.反转链表方法一：双指针迭代方法二：递归法解析：3.链表的中间结点方法：快慢指针法4.链表中倒数第
WHabcwu·2023-08-23 15:04

Shell 编程快速入门 之 数学计算和函数基础

break与continue的区别3.shell函数基础知识函数定义函数名函数体参数返回值return返回值的含义return与echo返回值的区别4.自定义库函数定义库函数调用库函数执行结果5.递归函数递归法实现阶乘函数改用循环实
Hann Yang·2023-08-23 13:52

【从零开始写博客】数组运用：数组排序,字符串搜索和矩阵模拟（day2）

代码随想录刷题60天【数组】Day1目录代码随想录刷题60天引例一：排序算法直接插入（直接排序）冒泡排序双指针法快速排序（递归法）引例二编辑滑动窗口引例三总结与心得引例一：该题为leetcode上一道简单难度的题
沫雪雨音·2023-08-23 02:41

二叉树的遍历

前序遍历（递归法，迭代法）中序遍历（递归法，迭代法）后序遍历（递归法，迭代法）广度优先遍历：一层一层的去遍历。
Auroraɔ:·2023-08-22 16:32

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

654.最大二叉树（题目链接：力扣）思路：这道题只想到了递归的做法，因为需要随时记录要用到数组的哪一段（并且该段还具有回溯性），因此没法用迭代法，明确了用递归法做后，要考虑的就是递归函数的参数传递了，因为用到了数组作为参数
_porter·2023-08-22 10:26

91. 解码方法

递归法：超时了从字符串的后面向前计算，每一次递归都缩小子集publicclassSolution{publicintNumDecodings(strings){returnRecursiveAdd(s,
紫菜(Nori)·2023-08-22 05:38

LeetCode 701. 二叉搜索树中的插入操作

1、题目image.png2、思路：可以用迭代法或者递归法。利用二叉搜索树的特性。
陈陈chen·2023-08-21 12:28

遍历二叉树的迭代和递归方法

二叉树的问题，一定要明白到底应该深度优先（前中后序）还是广度优先（层序遍历）最基本的遍历方式：深度优先和广度优先深度优先：前、中、后序（递归法和迭代法均可）广度优先：层次遍历（迭代法）栈其实就是递归的一种实现结构
金色888·2023-08-20 08:10

8/18二叉树的总结

二叉树的遍历方式：递归前中后序144，145，94二叉树：前中后序递归法(opensnewwindow)迭代法通过队列模拟102求二叉树的属性101是否对称，左数的外侧和右数的外侧比较，左树的内侧和右树的内侧比较
醒醒起来学习·2023-08-19 10:24

代码随想录第22天|235.二叉搜索树的最近公共祖先，701. 二叉搜索树中的插入操作， 450.删除二叉搜索树中的节点

思路：1.递归法前序遍历因为是有序树，所有如果中间节点是q和p的公共祖先，那么中节点的数组一定是在[p,q]区间的
醒醒起来学习·2023-08-18 19:44

LeetCode(力扣)111. 二叉树的最小深度Python

LeetCode111.二叉树的最小深度题目链接代码题目链接https://leetcode.cn/problems/minimum-depth-of-binary-tree/代码递归法#Definitionforabinarytreenode
板砖大的砖头·2023-08-18 13:30

代码随想录算法训练营第三天 | 链表理论基础 203.移除链表元素，707.设计链表 ，206.反转链表

反转链表链表理论基础链表的类型单链表双链表循环链表链表的存储方式链表的定义链表的操作删除节点添加节点性能分析203.移除链表元素:eyes:题目总结:eyes:707.设计链表:eyes:题目总结:eyes:206.反转链表:computer:双指针法:computer:递归法
S_allnight_5740·2023-08-18 04:52
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他