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
剑指offer-二叉树
代码随想录算法训练营总结
在推免结束后老师就给我发了代码随想录的网站让我学习算法,我在系统的复习完一遍C语言后初步学习了大致的C++语法,就开始了代码随想录的学习,大概学了半个月多的时间,在没有任何数据结构算法的基础下,学到了
二叉树
章节
张金卓2023
·
2024-03-01 00:07
算法
数据结构
力扣基本功题:
二叉树
的最小深度
/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/intminDepth(structTreeNode*root){if(root==NULL){return0;}if(root->left&&root->right){intleft=1+
墨城举子--故人归
·
2024-02-29 12:21
数据结构
leetcode
算法
数据结构
剑指
offer面试题29. 顺时针打印矩阵(边界问题)
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。思路详见链接代码classSolution:defspiralOrder(self,matrix:[[int]])->[int]:ifnotmatrix:return[]l,r,t,b,res=0,len(matrix[0])-1,0,len(matrix)-1,[]whileTrue:foriinrange(l,r+1):re
程旭员
·
2024-02-28 17:00
剑指offer
顺时针打印矩阵
边界问题
剑指offer
Python
剑指
Offer面试题20顺时针打印矩阵,面试题21包含min函数的栈
面试题20:顺时针打印矩阵思路:一圈一圈打印,再具体到四个边分别打印。本题的Java实现:publicclassPrintMatrixInCircle{publicvoidPrintMatrixClockwisely(int[][]a){if(a==null)return;introws=a.length;intcolumns=a[0].length;intstart=0;//起始位置坐标都是(0
login_sonata
·
2024-02-28 17:29
《剑指Offer》Java版
《剑指Offer》Java版
剑指Offer
Java
面试题
栈
数组
二叉树
的最近公共祖先
530.二叉搜索树的最小绝对差代码随想录视频讲解:二叉搜索树中,需要掌握如何双指针遍历!|LeetCode:530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili把二叉搜索树转换成有序数组,然后遍历一遍数组,就统计出来最小差值了递归法(版本一)利用中序递增,结合数组#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,va
一只马儿️
·
2024-02-23 07:25
算法
树和
二叉树
树的定义和基本术语定义树:是n个结点的有限集(n≥0),其中n=0时为空树;在任意一棵非空树中:(1)有且仅有一个特定的称为根结点(root)的结点;(2)当n>1时,其他结点可分为若干个互不相交的子集,每一个子集本身又是一棵树,称为根的子树。(递归定义)基本术语结点:包含一个数据元素及若干个指向其子树的分支结点的度:结点所拥有的子树的数目叶子结点(终端结点):度为0的结点分支结点(非终端结点):
但去莫复问,白云无尽时
·
2024-02-20 22:46
#数据结构
数据结构
c#
算法
平衡
二叉树
Leetcode 257.
二叉树
的所有路径 Leetcode 404. 左叶子之和
一刷还是以递归法为主,下面的题目都是默认递归法Leetcode110平衡
二叉树
题目链接110平衡
二叉树
本题目和
二叉树
的最大深度差不多,但是还是要注意几个点的:思路:如果我们的左右子树不是平衡
二叉树
了,那么整个
二叉树
就不是平衡
二叉树
吼吼848
·
2024-02-20 22:41
leetcode
算法
职场和发展
代码随想录 10.07 ||
二叉树
LeetCode 104.
二叉树
的最大深度、559.N叉树的深度、111.
二叉树
的最小深度、222完全
二叉树
的节点个数
104.
二叉树
的最大深度给定一个
二叉树
root,返回其最大深度。
二叉树
的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
鱼Sun
·
2024-02-20 22:41
算法
深度优先
代码随想录 10.09 ||
二叉树
LeetCode 110.平衡
二叉树
、257.
二叉树
的所有路径、404. 左叶子之和
110.平衡
二叉树
给定一个
二叉树
,判断它是否是高度平衡的
二叉树
。本题中,一课高度平衡的
二叉树
定义为:一个
二叉树
每个节点的左右两个子树的高度差的绝对值不超过1。
鱼Sun
·
2024-02-20 22:41
算法
leetcode
数据结构
二叉树
的所有路径、104.
二叉树
的最大深度、111.
二叉树
的最小深度(JavaScript)
文章目录257.
二叉树
的所有路径思路:要点:什么时候找到叶子结点?为什么不判断当前节点是否为空?完整代码104.
二叉树
的最大深度迭代思路:采用层序遍历,每遍历一层深度就加一,这样一定回取到最大深度。
孤城浪人
·
2024-02-20 22:10
算法题记录
javascript
leetcode
平衡
二叉树
、leetcode257.
二叉树
的所有路径、leetcode404. 左叶子之和
Day17leetcode110.平衡
二叉树
leetcode257.
二叉树
的所有路径leetcode404.左叶子之和leetcode110.平衡
二叉树
再强调一波概念:
二叉树
节点的深度:指从根节点到该节点的最长简单路径边的条数
Rick_2021
·
2024-02-20 22:40
算法编程题
算法
数据结构
算法训练Day17|
二叉树
part04(LeetCode 110.平衡
二叉树
、257.
二叉树
的所有路径、404.左叶子之和)
文章目录110.平衡
二叉树
257.
二叉树
的所有路径404.左叶子之和递归法迭代法110.平衡
二叉树
题目链接给定一个
二叉树
,判断它是否是高度平衡的
二叉树
。
3分16秒
·
2024-02-20 22:39
算法与数据结构
算法
leetcode
c++
数据结构
代码随想录训练营第17天|LeetCode 110.平衡
二叉树
、257.
二叉树
的所有路径、404.左叶子之和
参考代码随想录题目一:LeetCode110.平衡
二叉树
递归法确定递归函数的参数和返回值:参数为根节点,返回值是以当前传入节点为根节点的树的高度。
忆昔z
·
2024-02-20 22:08
代码随想录训练营
leetcode
算法
数据结构
平衡
二叉树
、257.
二叉树
的所有路径、257.
二叉树
的所有路径
110.平衡
二叉树
给定一个
二叉树
,判断它是否是高度平衡的
二叉树
。本题中,一棵高度平衡
二叉树
定义为:一个
二叉树
每个节点的左右两个子树的高度差的绝对值不超过1。
叫我卡卡西cc
·
2024-02-20 22:38
leetcode
算法
职场和发展
c++
第15天|LeetCode110.平衡
二叉树
、LeetCode257.
二叉树
的所有路径、LeetCode404.左叶子之和
1.题目链接:110.平衡
二叉树
题目描述:给定一个
二叉树
,判断它是否是高度平衡的
二叉树
。本题中,一棵高度平衡
二叉树
定义为一个
二叉树
每个节点的左右两个子树的高度差的绝对值不超过1。
小宇刷题
·
2024-02-20 22:37
算法
数据结构
java
深度优先
二叉树
的所有路径(
二叉树
;递归;DFS;前序遍历;BFS)
257.
二叉树
的所有路径-力扣(LeetCode)文章起笔:2021年11月13日22:22:02问题描述及示例给你一个
二叉树
的根节点root,按任意顺序,返回所有从根节点到叶子节点的路径。
赖念安
·
2024-02-20 22:37
LeetCode
算法
二叉树
bfs
dfs
javascript
Day17|leetcode 110.平衡
二叉树
、257.
二叉树
的所有路径、404.左叶子之和
leetcode110.平衡
二叉树
题目链接:110.平衡
二叉树
-力扣(LeetCode)视频链接:后序遍历求高度,高度判断是否平衡|LeetCode:110.平衡
二叉树
_哔哩哔哩_bilibili思路平衡
二叉树
定义为
只当小白脸
·
2024-02-20 22:07
leetcode
数据结构
算法
c++
代码随想录算法训练营第十七天| LeetCode110.平衡
二叉树
、LeetCode257.
二叉树
的所有路径、LeetCode404.左叶子之和
#LeetCode110.BalancedBinaryTree#LeetCode110.视频讲解:后序遍历求高度,高度判断是否平衡|LeetCode:110.平衡
二叉树
_哔哩哔哩_bilibili平衡
二叉树
的定义是
wIridescent-
·
2024-02-20 22:36
算法
代码随想录算法训练营(23/5/25)
二叉树
,LeetCode 110.平衡
二叉树
,LeetCode.257
二叉树
的所有的路径,LeetCode 4044.左子树之和
LeetCode110.平衡
二叉树
这道题是判断高度平衡的
二叉树
,深度可以从上到下去查,所以需要前序遍历,而高度是只能从到下到上查,只能是后序遍历,要多看看题目,理解透题目的意思LeetCode257
二叉树
的所有的路径我不是能理解回溯
Y加油
·
2024-02-20 22:36
算法
leetcode
职场和发展
算法学习|Day17-
二叉树
|Leetcode110.平衡
二叉树
,Leetcode257.
二叉树
的所有路径,Leetcode404.左叶子之和
目录一、Leetcode110.平衡
二叉树
题目描述解题思路方法:递归总结二、Leetcode257.
二叉树
的所有路径题目描述解题思路方法:递归总结三、Leetcode404.左叶子之和题目描述解题思路方法一
ambitious_Rgr
·
2024-02-20 22:35
算法
python
数据结构
leetcode
广度优先
深度优先
学习
二叉树
的所有路径
257.
二叉树
的所有路径C代码:DFS//1、必须满足前序遍历!//2、不是叶子节点就一直往数组中存放、若是叶子节点则从数组中生成路径!
LIZHUOLONG1
·
2024-02-20 22:04
LeetCode刷题
深度优先
算法
leetcode
二叉树
的所有路径
※【回溯】【深度优先前序】Leetcode257.
二叉树
的所有路径解法0迭代法解法1深度优先前序解法2深度优先前序添加了`StringBulider`---------------257.
二叉树
的所有路径题目链接
苹果就叫不呐呐
·
2024-02-20 22:02
Leetcode
#
二叉树
深度优先
leetcode
算法
职场和发展
数据结构
java
【数据结构】
二叉树
的层序遍历
2.层序遍历的实现3.层序遍历的应用层序遍历实现判断
二叉树
是否为完全
二叉树
层序遍历实现判断完全
二叉树
的思路:总结当我们面对一个树结构时,常常需要对其进行遍历以获取其中的节点信息。
Q_hd
·
2024-02-20 22:56
数据结构与算法
C语言
数据结构
算法
c语言
112. Path Sum(路径总和)
问题描述给你
二叉树
的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和targetSum。
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语言
快速排序是Hoare于1962年提出的一种
二叉树
结构的交换排序方法快速排序顾名思义,快速的排序,事实也如此,他的应用面广泛同时确实很快,因为他的时间复杂度是o(nlogn),相比前面的
自律的阿龙
·
2024-02-20 21:13
数据结构
c语言
数据结构
算法
c语言
排序算法
数据结构与算法题目集|7-3 树的同构 c++满分题解
输入格式:输入给出2棵
二叉树
树的信息。对于每棵树,首先在一行中给出一个非负整数N(≤10),即该树的结点数(此时假设结点从0到N−1
Pixeler
·
2024-02-20 20:15
pta数据结构与算法题目集
c++
算法
开发语言
day21 【
二叉树
】 530.二叉搜索树的最小绝对差 | 501.二叉搜索树中的众数 | 236.
二叉树
的最近公共祖先
文章目录530.二叉搜索树的最小绝对差501.二叉搜索树中的众数236.
二叉树
的最近公共祖先530.二叉搜索树的最小绝对差530.二叉搜索树的最小绝对差|题目链接代码随想录|讲解链接题意:给你一棵所有节点为非负值的二叉搜索树
xuwuuu
·
2024-02-20 20:50
【数据结构与算法】秋招必备
leetcode
算法
数据结构
二叉树
的最近公共祖先
530.二叉搜索树的最小绝对差学习视频:二叉搜索树中,需要掌握如何双指针遍历!|LeetCode:530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili学习文档:代码随想录(programmercarl.com)学习时间:21:30-22:06记录时间:22:06状态:已听懂|未复写代码|最好复习1.看到问题后的初始想法与看完随想录后的心得时间最近比较急,先放弃复现代码,仅仅看了卡哥的代码视频
洗菜拉普达
·
2024-02-20 20:20
算法
leetcode
数据结构
【LeetCode+JavaGuide打卡】Day19|654.最大
二叉树
、617.合并
二叉树
、700.二叉搜索树中的搜索、98.验证二叉搜索树
学习目标:654.最大
二叉树
617.合并
二叉树
700.二叉搜索树中的搜索98.验证二叉搜索树学习内容:654.最大
二叉树
题目链接&&文章讲解给定一个不重复的整数数组nums。
WhoAmI\
·
2024-02-20 20:48
leetcode
算法
职场和发展
二叉树
的最近公共祖先
530.二叉搜索树的最小绝对差-力扣(LeetCode)状态:想到了利用BST中序遍历的特性,但在实现时受到之前套路的影响。没有想到利用双指针的方法来进行逐个判断更新,代码如下:classSolution{public:intres=INT_MAX;TreeNode*pre=nullptr;voidtraversal(TreeNode*cur){if(cur==nullptr)return;tra
寡悔
·
2024-02-20 20:17
算法
二叉树
的最近公共祖先
一、力扣题530.二叉搜索树的最小绝对差给你一个二叉搜索树的根节点root,返回树中任意两不同节点值之间的最小差值。差值是一个正数,其数值等于两值之差的绝对值。示例1:输入:root=[4,2,6,1,3]输出:1示例2:输入:root=[1,0,48,null,null,12,49]输出:1提示:树中节点的数目范围是[2,104]0getMin($root);return$this->min;}
a8917cwr
·
2024-02-20 20:15
算法
数据结构
leetcode
php
二叉树
的最近公共祖先
学习目标:530.二叉搜索树的最小绝对差501.二叉搜索树中的众数236.
二叉树
的最近公共祖先学习内容:530.二叉搜索树的最小绝对差题目链接&&文章讲解给你一个二叉搜索树的根节点root,返回树中任意两不同节点值之间的最小差值
WhoAmI\
·
2024-02-20 20:44
leetcode
算法
职场和发展
【力扣每日一题】力扣590N叉树的后序遍历
思路分析前面几篇博客讲过了
二叉树
和N叉树的各种遍历方式。这道题目也是一样的。
写做四月一日的四月一日
·
2024-02-20 20:10
leetcode
算法
java
【力扣每日一题】力扣105从前序与中序遍历序列构造
二叉树
题目来源力扣105从前序与中序遍历序列构造
二叉树
题目概述给定两个整数数组preorder和inorder,其中preorder是
二叉树
的先序遍历,inorder是同一棵树的中序遍历,请构造
二叉树
并返回其根节点
写做四月一日的四月一日
·
2024-02-20 19:06
leetcode
算法
java
c++
力扣:
二叉树
的遍历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,返回它的中序遍历。
humor2020
·
2024-02-20 19:58
力扣刷题
java
力扣
算法
力扣94
二叉树
的中序遍历 (Java版本) 递归、非递归
文章目录题目描述递归解法非递归解法题目描述给定一个
二叉树
的根节点root,返回它的中序遍历。
远山凛凛
·
2024-02-20 19:57
LeetCode
leetcode
java
代码随想录算法训练营第16天|● 104.
二叉树
的最大深度 559.n叉树的最大深度● 111.
二叉树
的最小深度● 222.完全
二叉树
的节点个数
104.
二叉树
的最大深度思路:
二叉树
求深度:从上往下遍历,前序遍历求高度:从下往上遍历,后序遍历本题的求最大高度和最大深度都一样,高度即深度。
strive340
·
2024-02-20 18:38
算法
数据结构
路径总和 113.路径总和ii● 106.从中序与后序遍历序列构造
二叉树
105.从前序与中序遍历序列构造
二叉树
513.找树左下角的值思路(递归):题意是找树的最后一行,最左边的值,所以不一定该节点是左孩子,也有可能是右孩子。本题不需要中的处理过程,所以前中后序遍历都可以,因为只需要左右的遍历顺序即可。用一个全局变量MaxDepth记录最大的深度,depth记录当前遍历的层数(所以需要回溯过程)。因为最先递归遍历左边,所以如果当第一次最大深度出现节点,则result一定记录的是最左值,再之后遍历如果最大深度
strive340
·
2024-02-20 18:08
算法
数据结构
代码随想录算法训练营第17天|110.平衡
二叉树
● 257.
二叉树
的所有路径 ● 404.左叶子之和
110.平衡
二叉树
为什么很多
二叉树
的题目都用后序遍历?因为左右中,可以把处理该节点放到最后,例如这题,只有得出了左右子树的高度,才能知道以该节点为根的子树是否为平衡
二叉树
。
strive340
·
2024-02-20 18:07
算法
数据结构
代码随想录算法训练营第19天|654.最大
二叉树
● 617.合并
二叉树
● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树
654.最大
二叉树
代码思路:构造
二叉树
一般都用前序遍历,中左右,可以优先处理构造中节点,再递归构造左右子树。题解分步:第一步.找到该数组中最大的元素,并记录其数组下标(方便分割数组),也是切割点。
strive340
·
2024-02-20 18:05
算法
数据结构
java
二叉树
的先序、中序、后序、层序遍历方式详解,由遍历序列构造
二叉树
过程详解以及C++代码详细实现
二叉树
的遍历树与
二叉树
的定义、性质,
二叉树
的顺序存储结构、链式存储结构
二叉树
的遍历是指按某条搜索路径访问树中每个结点,使得每个结点均被访问一次,而且仅被访问一次。
诗之本秋穂
·
2024-02-20 18:28
数据结构笔记
c++
算法
数据结构
【数据结构】18 二叉搜索树(查找,插入,删除)
它是一种对排序和查找都很有用的特殊
二叉树
。
abutu999
·
2024-02-20 18:58
数据结构
C\C++
数据结构
【数据结构】17
二叉树
的建立
二叉树
的建立由于树是非线性结构,创建一颗
二叉树
必须首先确定树中结点的输入顺序,常用方法是先序创建和层序创建。层序创建所用的节点输入序列是按数的从上至下从左到右的顺序形成的各层的空结点输入数值0。
abutu999
·
2024-02-20 18:27
数据结构
C\C++
数据结构
【数据结构】16
二叉树
的定义,性质,存储结构(以及先序、后序、中序遍历)
二叉树
一个
二叉树
是一个有穷的结点集合。它是由根节点和称为其左子树和右子树的两个不相交的
二叉树
组成的。
二叉树
可具有以下5种形态。
abutu999
·
2024-02-20 18:25
数据结构
C\C++
数据结构
算法
2021-10-06
#IT工业界####1.牛客网:
二叉树
中和为某一值的路径[2021-10-06(JZ82
二叉树
中和为某一值的路径(一))](https://blog.csdn.net/TickTick123/article
幸福大黑鸭
·
2024-02-20 17:11
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
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
其他