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
with递归
代码随想录训练营第17天|LeetCode 110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和
参考代码随想录题目一:LeetCode110.平衡二叉树
递归
法确定
递归
函数的参数和返回值:参数为根节点,返回值是以当前传入节点为根节点的树的高度。
忆昔z
·
2024-02-20 22:08
代码随想录训练营
leetcode
算法
数据结构
第15天|LeetCode110.平衡二叉树 、LeetCode257. 二叉树的所有路径、LeetCode404.左叶子之和
解法:用
递归
来做,三步曲:①因为我要用-1来表示该数是否是平衡二叉树,故返回-1就不是平衡二叉树,返回不是-1就是平衡二叉树,故返回值为int型(表示的是高度);参数就root。
小宇刷题
·
2024-02-20 22:37
算法
数据结构
java
深度优先
二叉树的所有路径(二叉树;
递归
;DFS;前序遍历;BFS)
257.二叉树的所有路径-力扣(LeetCode)文章起笔:2021年11月13日22:22:02问题描述及示例给你一个二叉树的根节点root,按任意顺序,返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。示例1:输入:root=[1,2,3,null,5]输出:[“1->2->5”,“1->3”]示例2:输入:root=[1]输出:[“1”]注意:树中节点的数目在范围[1,100]
赖念安
·
2024-02-20 22:37
LeetCode
算法
二叉树
bfs
dfs
javascript
算法学习|Day17-二叉树|Leetcode110.平衡二叉树,Leetcode257. 二叉树的所有路径,Leetcode404.左叶子之和
目录一、Leetcode110.平衡二叉树题目描述解题思路方法:
递归
总结二、Leetcode257.二叉树的所有路径题目描述解题思路方法:
递归
总结三、Leetcode404.左叶子之和题目描述解题思路方法一
ambitious_Rgr
·
2024-02-20 22:35
算法
python
数据结构
leetcode
广度优先
深度优先
学习
基于DFS、BFS解决迷宫问题
深度优先搜索(DFS)是一种
递归
的搜索算法,其核心思想是沿着一个分支尽可能深入地搜索,直到达到最深的节点,然后再回溯到上一层,继续探索其他分支。
etc _ life
·
2024-02-20 22:45
深度优先
宽度优先
算法
112. Path Sum(路径总和)
问题分析采用
递归
的写法,到达下一个后代的时候加上其值,返回到父代的时候减去其值,然后在到达根部的叶子结点的时候进行判断是否等于目标值,这样就能解决问题。
apprentice_eye
·
2024-02-20 21:35
leetcode刷题日记
开发语言
算法
数据结构
[C++]17:二叉树进阶
二叉树进阶一.二叉搜索树:1.二叉搜索树的概念:2.二叉搜索树的实现---循环版本:1.二叉搜索树的基本结构:2.查找:3.插入:4.中序遍历:5.删除:3.二叉搜索树的实现---
递归
版本:1.查找2.
随风飘扬@
·
2024-02-20 21:04
c++
开发语言
递归
算法
深度优先
二叉搜索树
快速排序详解!c语言
挖坑法源码3.前后指针法(常用)前后指针代码4.非
递归
法快速排序全过程图快速排序是什么?
自律的阿龙
·
2024-02-20 21:13
数据结构
c语言
数据结构
算法
c语言
排序算法
PTA 实验10 6-5
递归
实现顺序输出整数
本题要求实现一个函数,对一个整数进行按位顺序输出。函数接口定义:voidprintdigits(intn);函数printdigits应将n的每一位数字从高位到低位顺序打印出来,每位数字占一行。裁判测试程序样例:#includevoidprintdigits(intn);intmain(){intn;scanf("%d",&n);printdigits(n);return0;}/*你的代码将被嵌在
naughty0809
·
2024-02-20 20:26
PTA
c语言
[力扣 Hot100]Day30 两两交换链表中的节点
出处思路前两个结点先偷一手用交换val做,从链表第1项(0开始计数)开始
递归
调用来交换结点。
谛听misa
·
2024-02-20 20:38
力扣Hot100题
leetcode
链表
算法
day4打卡
5.两两交换链表中的节点
递归
法/***@param{ListNode}head*@return{ListNode}*/varswapPairs=function(head){if(head===null
卑微学习人
·
2024-02-20 20:37
算法
C++11多线程|互斥锁|条件变量|异步
文章目录线程threadstd::thread语法构造函数主要成员函数简单线程的创建线程封装互斥量独占互斥量std::mutexstd::mutex介绍std::mutex的成员函数
递归
互斥量std::
Phoenix Studio
·
2024-02-20 20:35
C++
c++
开发语言
算法
数据结构
day24打卡
回溯:出
递归
函数后,pop新增的元素,并且count–。示例代码:classSolution{public:vector>ret;vectorpath;int
clamdown2021
·
2024-02-20 20:01
代码
算法
leetcode
用一条sql
递归
抓取上下级的所有数据并把名称拼接起来
WITHArea2(id,parentid,code,name,parentcode,eLevel,fullname)AS(SELECTid,parentid,code,name,parentcode,0ASeLevel,CONVERT(varchar(255),name)asfullnameFROMFit_AreaWHEREParentId=0UNIONALLSELECTe.id,e.Paren
落叶@Henry
·
2024-02-20 20:56
上下级数据
数据处理
c#
.net
开发语言
sql
【LeetCode+JavaGuide打卡】Day22|235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
//
递归
法/
WhoAmI\
·
2024-02-20 20:19
leetcode
算法
职场和发展
【LeetCode+JavaGuide打卡】Day19|654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
最大二叉树可以用下面的算法从nums
递归
地构建:创建一个根节点,其值为nums中的最大值。
递归
地在最大值左边的子数组前缀上构建左子树。
递归
地在最大值右边的子数组后缀上构建右子树。
WhoAmI\
·
2024-02-20 20:48
leetcode
算法
职场和发展
leetcode 148. 排序链表 java解法
然后,
递归
地对两个子链表进行排序。最后,合并两个有序的子链表。复杂度时间复杂度:O(nlogn)空间复杂度:O(logn)(
递归
调用栈的深度)Code/***Definitionforsing
程序员阿伦
·
2024-02-20 19:06
leetcode
链表
java
力扣:二叉树的遍历java
遍历方法有两种:
递归
,迭代。
递归
法最简单的方法,也是最容易理解的方法。
秃小弟
·
2024-02-20 19:59
java
leetcode
算法
力扣 二叉树中序遍历 (非
递归
) Python
#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=right测试系统已经定义好了结点,结点值是int类型,如果没有L/R,其值为None而不是样例给的null我的想法大致流
荷碧TongZJ
·
2024-02-20 19:59
数据结构与算法
leetcode
算法
python
b树
力扣144 二叉树的前序遍历 Java版本
文章目录题目描述
递归
方法代码非
递归
方法代码题目描述给你二叉树的根节点root,返回它节点值的前序遍历。
远山凛凛
·
2024-02-20 19:29
LeetCode
leetcode
java
算法
力扣145 二叉树的后序遍历 Java版本
文章目录题目描述
递归
解法代码非
递归
解法思路代码题目描述给你一棵二叉树的根节点root,返回其节点值的后序遍历。
远山凛凛
·
2024-02-20 19:29
LeetCode
leetcode
java
算法
力扣热门100题——二叉树的中序遍历(
递归
,迭代,Morris 中序遍历)
7、二叉树的中序遍历1.问题描述给定一个二叉树的根节点root,返回它的中序遍历。2.示例示例1:输入:root=[1,null,2,3]输出:[1,3,2]示例2:输入:root=[]输出:[]示例3:输入:root=[1]输出:[1]3.提示树中节点数目在范围[0,100]内-100inorderTraversal(TreeNoderoot){Listres=newArrayListres){
humor2020
·
2024-02-20 19:58
力扣刷题
java
力扣
算法
力扣94 二叉树的中序遍历 (Java版本)
递归
、非
递归
文章目录题目描述
递归
解法非
递归
解法题目描述给定一个二叉树的根节点root,返回它的中序遍历。
远山凛凛
·
2024-02-20 19:57
LeetCode
leetcode
java
leetcode 77 组合-回溯加剪枝
首先我们分析
递归
函数的参数,需要一个pos来表示当前选取了多少个数,同时还需要一个参数curr来表示当前是对1…n中的哪个数进行操作,对于每个curr都可以有选和不选两种选择,分别
递归
下去即可
伟伟伟伟~
·
2024-02-20 19:44
leetcode刷题
剪枝
算法
java
LeetCode77—组合(java版)
代码:思路分析:1、确定
递归
结束条件,path.size==k2、确定从左到右遍历,需要开始下标startIndex3、确定从上到下遍历,需要
递归
操作4、确定回溯条件,需要清除path里的元素这里需要注意的一点是不能写成
陈粑粑的小白鞋
·
2024-02-20 19:43
LeetCode
leetcode
【C#】约瑟夫原理举例2个代码实现
目录前言原理实现
递归
方法循环队列值不同相关文章前言上篇文章有讲到扑克牌魔术,经过了解,使用了约瑟夫原理。处于好奇了解了下基本概念以及通
全栈小5
·
2024-02-20 19:12
C#
c#
开发语言
LeetCode 77. 组合 回溯算法+剪枝
startIndex记录下一层
递归
搜索的起始位置。终止条件:当到达叶子节点,即pathTop==k时,result收集path,return。单层搜索过程。处理节点、
递归
函数、回溯操作。
迷途小羔羊。
·
2024-02-20 19:11
LeetCode
算法
leetcode
c语言
回溯
组合
leetcode 77 组合
原题链接首先要定义结果集合res和判断集合长度的队列path,写终止条件,然后进入
递归
函数,最后返回结果集res
递归
函数部分:首先写终止条件,在什么条件下将结果集进行保存?
baj001
·
2024-02-20 19:39
回溯
leetcode
深度优先
算法
Leetcode 77. 组合(Java实现 超详细注释!)
Leetcode77.组合回溯算法的入坑题,其实本质就
递归
暴力搜索+回退,我觉得这道题最难的点在于怎么剪枝(我其实在文中说的也不是很清楚,后面理解透了会回来补充完善!
Println30
·
2024-02-20 19:39
Leetcode
leetcode
杂题——字符串——试题 算法训练 二元函数
分析:关键在于,如果处理输入的字符串成表达式字符串分三种情况:如果S中只包含一个整数,则该整数就是表达式S的值;如果S中包含f函数,则
递归
计算f函数的参数,并将计算结果代入f函数中计算;如果S中包含括号
戏拈秃笔
·
2024-02-20 19:06
数据结构与算法(java版)
算法
ftplib 下载文件夹-Python语言
你需要
递归
地列出目录中的所有文件和子目录,然后逐个下载。
十启树
·
2024-02-20 19:29
python技术
python
服务器
linux
代码随想录算法训练营第16天|● 104.二叉树的最大深度 559.n叉树的最大深度● 111.二叉树的最小深度● 222.完全二叉树的节点个数
以下用后序遍历求深度,每层
递归
返回左右子树最大的高度加上本身(当前根节点)的高度.代码:intgetdepth(TreeNode*node){if(node==nullptr)return0;intleftdepth
strive340
·
2024-02-20 18:38
算法
数据结构
代码随想录算法训练营第18天|● 513.找树左下角的值● 112. 路径总和 113.路径总和ii● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树
513.找树左下角的值思路(
递归
):题意是找树的最后一行,最左边的值,所以不一定该节点是左孩子,也有可能是右孩子。本题不需要中的处理过程,所以前中后序遍历都可以,因为只需要左右的遍历顺序即可。
strive340
·
2024-02-20 18:08
算法
数据结构
代码随想录算法训练营第19天|654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树
654.最大二叉树代码思路:构造二叉树一般都用前序遍历,中左右,可以优先处理构造中节点,再
递归
构造左右子树。题解分步:第一步.找到该数组中最大的元素,并记录其数组下标(方便分割数组),也是切割点。
strive340
·
2024-02-20 18:05
算法
数据结构
java
二叉树的先序、中序、后序、层序遍历方式详解,由遍历序列构造二叉树过程详解以及C++代码详细实现
由二叉树的
递归
定义可知,遍历一棵二叉树便要决定对根结点N{\rmN}N、左子树L{\rmL}L和右子树R
诗之本秋穂
·
2024-02-20 18:28
数据结构笔记
c++
算法
数据结构
Python算法题集_从前序与中序遍历序列构造二叉树
Python算法题集_从前序与中序遍历序列构造二叉树题105:从前序与中序遍历序列构造二叉树1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【先序生成+中序定位+
递归
】2
长孤秋落
·
2024-02-20 16:40
Python
python
算法
leetcode
力扣
先序遍历
中序遍历
二叉树
二叉树展开为链表
Python算法题集_二叉树展开为链表题114:二叉树展开为链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【DFS
递归
+先序遍历】2)改进版一【BFS迭代+先序遍历
长孤秋落
·
2024-02-20 16:09
Python
链表
leetcode
力扣
python
二叉树
[场景实现]:多选框与树形结构
递归
一、场景描述实现一个分配权限的页面,最左侧是大的权限模块的名称,左右侧是控制其是否勾选的多选框。中间部分是一级权限模块下的子权限名称及多选框。请求此权限模块数据的接口返回的是树形结构对象数组。主要属性为menuName表示权限名,isHas表示是否拥有此权限,1或0字符串,parentMenuId为0表示一级,children表示子项,id唯一标识。展示在界面的数据为一级和没有子项的末级。对象数组
JingHiraeth
·
2024-02-20 16:06
前端
场景
前端
javascript
elementui
输出利用先序遍历创建的二叉树的层次遍历序列
利用先序
递归
遍历算法创建二叉树并输出该二叉树的层次遍历序列。
JingHiraeth
·
2024-02-20 16:06
Python算法题集_路径总和 III
Python算法题集_路径总和III题437:路径总和III1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【DFS
递归
+暴力枚举】2)改进版一【DFS
递归
+前缀和】3)
长孤秋落
·
2024-02-20 16:34
Python
python
算法
leetcode
力扣
二叉树
路径总和
代码随想录算法训练营day17|Leetcode110/257/404
思路:
递归
+回溯法这里有两种方法。第一:两层for循环,分别遍历左子树和右子树。特例:如果只有1个root,那么可以直接添加到结果集种[str(root)],注意在添加的过程中要对应上lettcod
yrrej0
·
2024-02-20 15:20
算法
leetcode
职场和发展
python
数据结构
代码随想录算法训练营day19
.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树参考链接:代码随想录654.最大二叉树思路:做过根据中序后序数组构建二叉树后,这题比较容易,只需要找到最大值分割,然后
递归
构造即可
羊角问蕊
·
2024-02-20 15:17
算法
代码随想录算法训练营day16
这次想一点不一样的思路,对于一个二叉树的最大深度其实即为其两个子树的最大深度+1,所以可以采用
递归
法解决,结束条件即当root都为空的时候,最大深度即为1。时间复杂度O(n)。
羊角问蕊
·
2024-02-20 15:16
算法
数据结构
代码随想录算法训练营day14
题目:
递归
遍历、迭代遍历、统一迭代参考链接:代码随想录基础知识满二叉树深度为k,节点数为2^k-1,其中k从1开始完全二叉树除了最底层节点未满,其他层节点都满,且最底层节点集中到左边。
羊角问蕊
·
2024-02-20 15:46
算法
算法-
递归
题目:打印中序遍历指定节点的后续节点思路:两种情况当前节点右子树是否为null,如果不是返回右子树最左非空子节点,否则往上找,直到父节点为空或者当前节点是父节点的左子树,返回父节点publicclassCode06_SuccessorNode{publicstaticNodegetSuccessorNode(Nodenode){if(node==null)returnnull;//中序遍历当前节点
Arthur3827
·
2024-02-20 15:14
算法
算法
java
递归
以非
递归
方式遍历二叉树(先序遍历 后序遍历 中序遍历)
问题:以非
递归
方式遍历二叉树(先序遍历后序遍历中序遍历)思路:模拟
递归
方式的调用,为每个节点创建堆栈Flash,在pop时候判断当前节点是第几次访问,然后决定是否打印当前节点值以及为左右子节点创建堆栈Flash
Arthur3827
·
2024-02-20 15:14
算法
java
算法
二叉树
代码随想录算法训练营day17|110、257、404
110高度:后序深度:前序后序遍历解决问题:确保
递归
三要素。如果前序遍历,左右还没得到怎么可能先遍历中呢?-1意义是这个树不是平衡257求路径需要前序遍历。
递归
?回溯?
code_the_smart
·
2024-02-20 15:11
数据结构
【ETOJ P1074】能不能走到捏 题解(Kruskal算法+并查集+启发式合并)
注意:请勿采用
递归
形式的DFS,谨防爆栈。输入格式第一行两个整数nnn,mmm。
HEX9CF
·
2024-02-20 15:47
Algorithm
Problems
算法
从中序与后序遍历序列构造二叉树(
递归
建树+迭代建树+经典问题+二叉树建树总结)
[M二叉树]lc105.从前序与中序遍历序列构造二叉树(
递归
建树+迭代建树+经典问题)十分经典的问题哈,这里主要记录下还有一种迭代的写法,迭代写法可以去参考官方题解中的写法,确实第一次见这个巧妙的迭代建树
Ypuyu
·
2024-02-20 14:28
LeetCode
算法
[H二叉树] lc297. 二叉树的序列化与反序列化(二叉树+前序遍历+中序遍历+面试经典)
文章目录1.题目来源2.题目解析1.题目来源链接:297.二叉树的序列化与反序列化相同:[剑指-Offer]37.序列化二叉树(层序遍历、前序遍历、
递归
、特殊情况)参考题解:BFS和DFS两种方式解决2
Ypuyu
·
2024-02-20 14:27
LeetCode
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
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
其他