E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
递归法
代码随想录算法训练营day20 | LeetCode 654. 最大二叉树 617. 合并二叉树 700. 二叉搜索树中的搜索 98. 验证二叉搜索树
654.最大二叉树(题目链接:力扣)思路:这道题只想到了递归的做法,因为需要随时记录要用到数组的哪一段(并且该段还具有回溯性),因此没法用迭代法,明确了用
递归法
做后,要考虑的就是递归函数的参数传递了,因为用到了数组作为参数
_porter
·
2023-08-22 10:26
算法
leetcode
职场和发展
91. 解码方法
递归法
:超时了从字符串的后面向前计算,每一次递归都缩小子集publicclassSolution{publicintNumDecodings(strings){returnRecursiveAdd(s,
紫菜(Nori)
·
2023-08-22 05:38
数据结构与算法
经典
TODO
算法
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
leetcode
python
算法
linux
职场和发展
代码随想录算法训练营第三天 | 链表理论基础 203.移除链表元素,707.设计链表 ,206.反转链表
反转链表链表理论基础链表的类型单链表双链表循环链表链表的存储方式链表的定义链表的操作删除节点添加节点性能分析203.移除链表元素:eyes:题目总结:eyes:707.设计链表:eyes:题目总结:eyes:206.反转链表:computer:双指针法:computer:
递归法
S_allnight_5740
·
2023-08-18 04:52
算法
链表
数据结构
94 二叉树的中序遍历
递归法
与先序、后序只有顺序的区别哈哈/***Definitionforabinarytreenode.
justonemoretry
·
2023-08-16 14:55
常见的排列和组合算法
2.排列算法常见的排列算法有:(A)字典序法(B)递增进位制数法(C)递减进位制数法(D)邻位对换法(E)
递归法
介绍常用的两种:(1)字典序法对给定的字符集中的字符规定了一个先后关系,在此基础上按照顺序依次产生每个排列
yangshuangtao
·
2023-08-16 04:21
算法
代码随想录算法训练营第十八天| 513.找树左下角的值,112.路径总和 ,113.路径总和 II,106.从中序与后序遍历序列构造二叉树(值得二刷),105.从前序与中序遍历序列构造二叉树
513.找树左下角的值
递归法
+回溯寻找最大深度,当遇到叶子节点,要判断一下是否需要更新最大深度//
递归法
,找最大深度privateintDeep=-1;privateintvalue=0;publicintfindBottomLeftValue
醒醒起来学习
·
2023-08-15 16:47
算法训练营
java
算法
数据结构
Leetcode 110-平衡二叉树
1.
递归法
求解递归三部曲:确定递归函数的参数及其返回值确定终止条件确定单层递归逻辑深度:从上往下高度:从下往上1.1根据深度求解构建求二叉树节点深度的函数(后序遍历)递归求该树是否是平衡二叉树(前序遍历
NLP菜鸟
·
2023-08-15 09:56
Leetcode
leetcode
算法
数据结构
对约瑟夫问题的进一步思考
如图所示2.约瑟夫问题
递归法
计算原理:2.1内容:设F(N,M)为最后存活者的位置(位置从0开始),则有:F(N,M)=(F(N-1,M)+M)%N2.2证明:数学归纳法·当n=1时,f(
y_lov
·
2023-08-15 05:07
算法
【遍历】非
递归法
二叉树的前中后序遍历
文章目录非
递归法
前序遍历后序遍历中序遍历
递归法
DFS非
递归法
通过栈Stack来模拟递归。
鹏阿鹏
·
2023-08-14 11:36
算法分析与设计
java
算法
230. 二叉搜索树中第K小的元素
介绍中序遍历:左子树->中->右子树二叉搜索树:中序遍历可以得到有序的序列
递归法
1.使用函数循环递归处理2.使用一个数组来保存k,保证在个个递归函数中都能看到看的变化;每访问一个节点,这个数减一,当数组中的数为
紫菜(Nori)
·
2023-08-14 01:58
经典
数据结构与算法
算法
leetcode
数据结构
【二叉树】1,理论基础
二叉树的种类1.1.1满二叉树1.1.2完全二叉树1.1.3二叉搜索树1.1.4平衡二叉搜索树1.2存储方式1.2.1链式存储1.2.2线式存储1.3二叉树的遍历1.3.1深度优先搜索1.3.1.1前序遍历(
递归法
叫我六胖子
·
2023-08-12 10:53
代码随想录笔记
数据结构
BM17 二分查找-I
一.非
递归法
importjava.util.
低调且奢华
·
2023-08-11 12:46
二分查找/排序
数据结构
回溯法-获取path set,一般采用树结构解题
使用回溯法的题目,为什么不能用
递归法
,因为回溯法中记录路径的栈只有一个。
黑夜0411
·
2023-08-11 08:24
Java数组全排列
递归法
/*当数组元素重复时,会出现重复排列*/publicstaticvoidmain(String[]args){int[]arr=newint[]{1,2,3,4,5,6,7,8,9};f(arr,
脑壳疼___
·
2023-08-10 12:19
java
算法
数据结构
力扣222 完全二叉树的节点个数
如果我们不考虑二叉树是完全二叉树的话,仅仅当作普通二叉树处理,那么只需要遍历所有节点并计数就可以得到结果,在此,我们使用
递归法
来遍历所有节点确定
白日梦长。
·
2023-08-10 10:24
力扣刷题笔记
leetcode
算法
c++
力扣:222.完全二叉树的节点个数
递归法
思路:根为空,则为0;根不为空,节点个数等于1+左
empty__barrel
·
2023-08-10 10:23
二叉树
leetcode
算法
深度优先
数据结构 ——二叉树总结
明天继续更
递归法
:1二叉树展开为链表(先序遍历)思路很容易就是感觉有个小细节最后从list集合拿出来的时候,拼接成新树的思路package二叉树;importjava.util.ArrayList;importjava.util.List
Cabbage coder
·
2023-08-09 04:50
数据结构
数据结构
二叉树
同构数,普通方法和
递归法
实现
//同构数,输出2~1000之间的所有同构数,所谓的同构数,就是指它出现在他的平方数的右端//例如5,6,25的平方分别等于25,36,625,所以5,6和25都是同构数#includeintmain(){//同构数,输出2~1000之间的所有同构数,所谓的同构数,就是指它出现在他的平方数的右端//例如5,6,25的平方分别等于25,36,625,所以5,6和25都是同构数inti,j;intt;
买个等离子电视
·
2023-08-08 20:41
C语言程序设计
算法
day2-牛客67道剑指offer-JZ15、JZ16、JZ24、JZ25、JZ26、JZ27、JZ29、JZ30、调整数组顺序使奇数位于偶数前面、链表中倒数第k个结点
数值的整数次方数学计算模拟过程快速幂运算-二分法应用幂运算的理解3.调整数组顺序使奇数位于偶数前面暴力解法原地解法4.链表中倒数第k个结点常规解法快慢指针5.JZ24反转链表前后指针头插法6.JZ25合并两个排序的链表迭代法
递归法
不符合要求
虚假自律就会真自律!
·
2023-08-06 12:58
牛客剑指offer
链表
算法
数据结构
c++
整数转字符串
描述用
递归法
将一个整数n转换成字符串。例如,输人483,应输出字符串"483”。n的位数不确定,可以是任意位数的整数。
归零__
·
2023-08-04 19:43
ACM作业
c++
力扣回溯算法专题(一)- 回溯算法理论基础、组合问题 77.组合、216.组合总和Ⅲ、17.电话号码的字母组合、39.组合总和、40.组合总和Ⅱ 思路及C++实现 组合问题总结
文章目录回溯算法理论基础回溯法回溯法解决的问题回溯法理解回溯法/
递归法
模板回溯法的题目回溯法伪代码77.组合三要素及思路代码剪枝优化216.组合总和Ⅲ三要素及思路代码剪枝优化17.电话号码的字母组合三个问题三要素及思路代码
虚假自律就会真自律!
·
2023-08-04 01:40
LeetCode
leetcode
c++
手撕算法系列——1. 单链表逆转
从考研题说起,当时题目的要求还比较严苛,要求不能借助额外的辅助空间,也就是要求完全通过操作指针来实现链表的逆转,查阅了一些资料,发现此题主要有两种解法——迭代法和
递归法
。
Setsuna_Ogiso
·
2023-08-02 11:39
算法题
第七周
先看第一道题这道题我用了三种方法来做,我这里用的是C语言,因为我暂时只有学过C语言,其他的编程语言还没学过方法一:用for循环实现,代码如下:方法二:用while语句,代码如下:方法三:用
递归法
,代码如下三种方法的结果都如下图所示
UponThe11Air
·
2023-07-31 19:42
C语言字串函数、内存函数介绍以及模拟实现
目录前言本期内容介绍:一、字符串函数strlen介绍strlen模拟实现(三种方式)方法一:计数器法方法二:
递归法
(不创建临时变量法)方法三:指针-指针strcpy介绍strcpy模拟实现编辑strcmp
暗恋 懒羊羊
·
2023-07-31 02:34
c语言
代码随想录算法训练营第四天| 24. 两两交换链表中的节点,19.删除链表的倒数第N个节点 ,142.环形链表II
Leetcode24.两两交换链表中的节点思路分析:本题可用
递归法
或迭代法求解。主要是弄清楚两个节点更新一次,交换的可用next指针间隔指向处理。
xiaohukuzai
·
2023-07-30 21:58
代码随想录训练营
链表
算法
数据结构
前端知识点——常见手撕题
)防抖(2)节流2、函数柯里化(1)(2)3、setTimeout实现setInterval三、字符串1、清除字符串前后空格(1).replace()(2)循环2、驼峰命名四、数组1、数组拍平(1)、
递归法
柚子皮皮兔
·
2023-07-30 13:05
前端学习笔记
前端
javascript
面试
【C语言进阶技巧】探秘字符与字符串函数的奇妙世界
【C语言进阶技巧】探秘字符与字符串函数的奇妙世界1.strlen函数1.1strlen函数的使用介绍1.2strlen函数的模拟实现1.2.1计数法(使用临时变量)1.2.1
递归法
(不使用临时变量)1.2.3
小镇敲码人
·
2023-07-30 00:05
C语言进阶篇
c语言
开发语言
算法
程序人生
青少年编程
笔记
Java二叉树层序遍历中迭代法和
递归法
的深入分析总结
也是主要分为两种思路来实现:迭代法实现和
递归法
实现。迭代法迭代法的思想是用队列的先入先出来实现一层一层的输出值到结果集中
叁柚木
·
2023-07-29 23:26
数据结构
java
数据结构
二叉树的遍历递归与迭代实现
那么从深度优先遍历和广度优先遍历进一步拓展,才有如下遍历方式:深度优先遍历前序遍历(
递归法
,迭代法)中序遍历(
递归法
,迭代法)后序遍历(
递归法
,迭代法)广度优先遍历层次遍历(迭代法)经常会使用递归的方式来实现深度优先遍历
ZZcppc
·
2023-07-29 23:25
二叉树
二叉树
算法
数据结构
C++二叉树层序遍历
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录二叉树的分类二叉树的遍历1.
递归法
2.迭代法**3.层序遍历总结二叉树的分类满二叉树:如果一棵二叉树只有度为0的结点和度为2的结点
UncleDrew_lsy
·
2023-07-29 23:54
leetcode刷题总结
c++
leetcode
【算法和数据结构】257、LeetCode二叉树的所有路径
递归法
有三个要素:1.输入参数和返回值:输入参
晚安66
·
2023-07-29 12:58
算法
算法
代码随想录算法训练营第14天| 理论基础 递归遍历(144.前序遍历,145.后序遍历,94.中序遍历)
今日学习的文章链接,或者视频链接第六章二叉树part01自己看到题目的第一想法看完代码随想录之后的想法144:前序遍历:
递归法
+迭代法:/***Definitionforabinarytreenode.
D调E点。
·
2023-07-29 10:16
算法
数据结构
【Rust】枚举类型创建单链表以及常见的链表操作方法
目录单链表用枚举表达链表枚举enumBox容器创建节点1.创建并打印2.match匹配3.节点初始化4.节点嵌套追加节点1.尾插法2.链表追加方法3.头插法4.改写成单链表方法遍历链表1.
递归法
2.递推法
Hann Yang
·
2023-07-29 06:45
Rust
rust
二叉树
枚举
后端
leetcode
代码随想录之二叉搜索树的插入操作
本题在力扣701本体思路学习于代码随想录JAVA版本思路:本题的思想较为简单,直接找到适合插入的结点来进行插入即可解法一:
递归法
:classSolution{publicTreeNodeinsertIntoBST
Derrick_itRose
·
2023-07-28 02:21
算法
leetcode
算法
职场和发展
代码随想录day12 | [前、中、后、层]二叉树的遍历迭代法和
递归法
文章目录一、前后中序
递归法
二、前后序迭代法三、中序遍历迭代法四、层序遍历递归三部曲:1️⃣第一步确定递归函数的返回值和参数2️⃣第二步确定递归的终止条件3️⃣第三步确定单层递归处理的逻辑一、前后中序
递归法
前序遍历二叉树
Hero 2021
·
2023-07-28 00:05
笔试强训
深度优先
算法
二叉树的遍历
70. 爬楼梯(动态规划、递归、斐波那契公式)
解答1.
递归法
最后一次计算分两种情况:最后一次上一级台阶,或者最后一次上两级台阶。
大鹅向东游
·
2023-07-27 17:15
leetcode第98题python版验证二叉搜索树
递归法
#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:"""98.验证二叉搜索树给你一个二叉树的根节点root,判断其是否是一个有效的二叉搜索树。有效二叉
ICPunk
·
2023-07-26 21:31
算法
leetcode
深度优先
算法
二叉搜索树类题目专题训练 -- LeetCode上10道与二叉搜索树相关的题
目录1-LeetCode700二叉搜索树中的搜索--
递归法
和迭代法2-LeetCode98验证二叉搜索树--
递归法
和迭代法3-LeetCode530二叉搜索树的最小
大家好我是Boger
·
2023-07-26 21:25
LeetCode刷题笔记
#
各种类型的专题训练
leetcode
算法
深度优先
LeetCode 98 验证二叉搜索树 --
递归法
和迭代法
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/validate-binary-search-tree题意:给你一个二叉树的根节点root,判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1:输入:root=[2,1,
大家好我是Boger
·
2023-07-26 21:25
LeetCode刷题笔记
#
二叉树类题目
leetcode
深度优先
算法
代码随想录算法训练营第二十四天| 理论基础 77. 组合
可定义result表示满足k个数的组合的集合,定义path_result表示满足k个数的组合;用for循环横向遍历,用
递归法
纵向遍历,当path_result的元素个数等于k时,即找到了一个组合,将该组合存放到
xiaohukuzai
·
2023-07-26 15:36
代码随想录训练营
算法
leetcode
c++
【算法与数据结构】110、LeetCode平衡二叉树
这里利用了笔者的另外一篇文章的后序遍历算法【算法与数据结构】144、94、145LeetCode二叉树的前中后遍历(
递归法
、
晚安66
·
2023-07-26 14:36
算法
算法
【算法和数据结构】102、LeetCode二叉树的层序遍历
文章目录一、题目二、迭代法三、
递归法
四、完整代码所有的LeetCode题解索引,可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66
·
2023-07-25 08:22
算法
算法
【算法与数据结构】226、LeetCode翻转二叉树
我们可以用前中后遍历或者是层次遍历法来做,参考这两篇文章,【算法与数据结构】144、94、145LeetCode二叉树的前中后遍历(
递归法
、迭代法)和【算法和数据结构】102、Le
晚安66
·
2023-07-25 08:22
算法
算法
【算法与数据结构】104、111、LeetCode二叉树的最大/最小深度
文章目录一、题目二、层序遍历法三、
递归法
四、完整代码所有的LeetCode题解索引,可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66
·
2023-07-25 08:22
算法
算法
【算法与数据结构】222、LeetCode完全二叉树的节点个数
其他的例如
递归法
和迭代法也是如此。 层序遍历程序如下:classSolution{public:intcountNodes(TreeNode*root){if(
晚安66
·
2023-07-25 08:22
算法
算法
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他