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
力扣二叉树
[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语言
排序算法
算法之
力扣
数青蛙
题目连接文章目录题目解析算法原理第一步第二步第三步第三步第四步指向o代码讲解代码实现题目解析先给大家来讲解一下这个题目的意思吧,这个题目是说呢给你一个蛙叫的字符串让你去设计一个算法求出发出这种蛙叫最少需要几只青蛙。比如说第一个样例发出这种叫声很明显一只青蛙叫两声就够了。算法原理我们以第二个样例为示范样列给大家讲解一下该怎么解决这个问题第一步我们以上面这个图为例,首先弄出一个表格这个表格第一行表示的
Achlorine
·
2024-02-20 21:04
算法
算法
leetcode
哈希算法
数据结构与算法题目集|7-3 树的同构 c++满分题解
输入格式:输入给出2棵
二叉树
树的信息。对于每棵树,首先在一行中给出一个非负整数N(≤10),即该树的结点数(此时假设结点从0到N−1
Pixeler
·
2024-02-20 20:15
pta数据结构与算法题目集
c++
算法
开发语言
[
力扣
Hot100]Day31 K 个一组翻转链表
题目描述给你链表的头节点head,每k个节点一组进行翻转,请你返回修改后的链表。k是一个正整数,它的值小于或等于链表的长度。如果节点总数不是k的整数倍,那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。出处思路跟昨天两两交换的思路一致,引入了指针数组来用空间换时间,改进了一下使得主函数更加简洁。代码classSolution{public:ListNo
谛听misa
·
2024-02-20 20:41
力扣Hot100题
leetcode
链表
算法
[
力扣
Hot100]Day30 两两交换链表中的节点
题目描述给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。出处思路前两个结点先偷一手用交换val做,从链表第1项(0开始计数)开始递归调用来交换结点。代码classSolution{public:ListNode*my_swap(ListNode*h){//交换h后的两个结点并返回下一结点的指针if(!h->next
谛听misa
·
2024-02-20 20:38
力扣Hot100题
leetcode
链表
算法
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中序遍历的特性,但在实现时受到之前套路的影响。
寡悔
·
2024-02-20 20:17
算法
二叉树
的最近公共祖先
一、
力扣
题530.二叉搜索树的最小绝对差给你一个二叉搜索树的根节点root,返回树中任意两不同节点值之间的最小差值。差值是一个正数,其数值等于两值之差的绝对值。
a8917cwr
·
2024-02-20 20:15
算法
数据结构
leetcode
php
刷题Day1
欢迎来到小田代码世界~喜欢的小伙伴记得一键三连哦૮(˶ᵔᵕᵔ˶)ა一.题目:1.两数之和-
力扣
(LeetCode)二.算法和代码:1.暴力法:(c)2.哈希表:(python)一.题目:1.两数之和-
力扣
小田爱学编程
·
2024-02-20 20:14
刷题日记
算法
c语言
力扣
python
二叉树
的最近公共祖先
学习目标:530.二叉搜索树的最小绝对差501.二叉搜索树中的众数236.
二叉树
的最近公共祖先学习内容:530.二叉搜索树的最小绝对差题目链接&&文章讲解给你一个二叉搜索树的根节点root,返回树中任意两不同节点值之间的最小差值
WhoAmI\
·
2024-02-20 20:44
leetcode
算法
职场和发展
【
力扣
每日一题】
力扣
590N叉树的后序遍历
题目来源
力扣
590N叉树的后序遍历题目概述给定一个n叉树的根节点root,返回其节点值的后序遍历。思路分析前面几篇博客讲过了
二叉树
和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
算法
力扣
347 前k个高频元素 Java版本
文章目录题目描述解题思路代码题目描述给你一个整数数组nums和一个整数k,请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]提示:1pq=newPriorityQueueo1[1]-o2[1]);int[]res=newint[k];//最终答案数组的大小为k//统
远山凛凛
·
2024-02-20 19:28
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
leetcode(
力扣
) 77. 组合(回溯 & 剪枝-----清晰图解+回溯套路模板)
文章目录题目描述思路分析完整代码优化(剪枝);完整代码题目描述给定两个整数n和k,返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例1:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]示例2:输入:n=1,k=1输出:[[1]]思路分析一道回溯经典应用题。题目要求的是组合不是排列,也就是[1,2][2,1]是一个答案,别
深度不学习!!
·
2024-02-20 19:43
个人笔记
交流学习
python
leetcode
1024程序员节
leetcode77组合 剪枝条件详细解释
题目:77.组合-
力扣
(LeetCode)题解:
力扣
(LeetCode)官网-全球极客挚爱的技术成长平台思路来自代码随想录:带你学透回溯算法-组合问题(对应
力扣
题目:77.组合)|回溯法精讲!
猫鱼Ω
·
2024-02-20 19:07
leetcode刷题笔记
剪枝
算法
回溯
代码随想录
代码随想录算法训练营第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
【18】只出现一次的数字
来源:
力扣
(LeetCode)链接:https://leetcode-cn.com/problems/single-number/题目给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次
公孙剑人
·
2024-02-20 18:21
二叉树
的先序、中序、后序、层序遍历方式详解,由遍历序列构造
二叉树
过程详解以及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
LeetCode 37天 | 738.单调递增的数字 贪心算法总结
738.单调递增的数字今天就做一题,监控
二叉树
不想做了。从后向前找到最终的一个前大于后的情况,记录后为修改起点,前为减一操作,后面都可以为9,因此前仅减一就可以了。
星仔007
·
2024-02-20 17:56
leetcode
贪心算法
算法
智力题还是水有毒 (智力唤醒、简单代码、公平性)
自诩数学基础好、生活经验丰富的我,思绪飘过
二叉树
、布隆过滤器,在奥卡姆剃刀指引下,最终回归最基础的二进制(如果是1024瓶水,保证不跑
BABYMISS
·
2024-02-20 16:29
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
二叉树
输出利用先序遍历创建的
二叉树
的层次遍历序列
利用先序递归遍历算法创建
二叉树
并输出该
二叉树
的层次遍历序列。
JingHiraeth
·
2024-02-20 16:06
Python算法题集_路径总和 III
)改进版一【DFS递归+前缀和】3)改进版二【DFS递归+字典哈希】4)改进版三【DFS递归+默认字典】4.最优算法本文为Python算法题集之一的代码示例题437:路径总和III1.示例说明给定一个
二叉树
的根节点
长孤秋落
·
2024-02-20 16:34
Python
python
算法
leetcode
力扣
二叉树
路径总和
代码随想录算法训练营day17|Leetcode110/257/404
Leetcode257
二叉树
的所有路径链接:257.
二叉树
的所有路径-
力扣
(LeetCode)给你一个
二叉树
的根节点root,按任意顺序,返回所有从根节点到叶子节点的路径。
yrrej0
·
2024-02-20 15:20
算法
leetcode
职场和发展
python
数据结构
代码随想录算法训练营day19
题目:654.最大
二叉树
、617.合并
二叉树
、700.二叉搜索树中的搜索、98.验证二叉搜索树参考链接:代码随想录654.最大
二叉树
思路:做过根据中序后序数组构建
二叉树
后,这题比较容易,只需要找到最大值分割
羊角问蕊
·
2024-02-20 15:17
算法
代码随想录算法训练营day20
题目:530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.
二叉树
的最近公共祖先参考链接:代码随想录530.二叉搜索树的最小绝对差思路:我一开始想到的方法是先生成中序序列,然后对相邻两项的差进行计算
羊角问蕊
·
2024-02-20 15:17
算法
代码随想录算法训练营day16
题目:104.
二叉树
的最大深度、111.
二叉树
的最小深度、222.完全
二叉树
的节点个数参考链接:代码随想录104.
二叉树
的最大深度思路:上次是用层序遍历的思路做过。
羊角问蕊
·
2024-02-20 15:16
算法
数据结构
代码随想录算法训练营day18
题目:513.找树左下角的值、路径总和、从中序与后序遍历序列构造
二叉树
参考链接:代码随想录513.找树左下角的值思路:这题首先想到层序遍历,直接记录每一层第一个值,最后即为答案。
羊角问蕊
·
2024-02-20 15:16
算法
数据结构
代码随想录算法训练营day14
题目:递归遍历、迭代遍历、统一迭代参考链接:代码随想录基础知识满
二叉树
深度为k,节点数为2^k-1,其中k从1开始完全
二叉树
除了最底层节点未满,其他层节点都满,且最底层节点集中到左边。
羊角问蕊
·
2024-02-20 15:46
算法
以非递归方式遍历
二叉树
(先序遍历 后序遍历 中序遍历)
问题:以非递归方式遍历
二叉树
(先序遍历后序遍历中序遍历)思路:模拟递归方式的调用,为每个节点创建堆栈Flash,在pop时候判断当前节点是第几次访问,然后决定是否打印当前节点值以及为左右子节点创建堆栈Flash
Arthur3827
·
2024-02-20 15:14
算法
java
算法
二叉树
平衡
二叉树
(简单)——代码随想录算法训练营Day17
题目链接:110.平衡
二叉树
题目描述给定一个
二叉树
,判断它是否是高度平衡的
二叉树
。本题中,一棵高度平衡
二叉树
定义为:一个
二叉树
每个节点的左右两个子树的高度差的绝对值不超过1。
晴雪月乔
·
2024-02-20 15:42
代码随想录算法训练营
#
LeetCode
二叉树
算法
代码随想录算法训练营
二叉树
代码随想录算法训练营第三七天 | 单调递增的数字、监控
二叉树
目录单调递增的数字监控
二叉树
LeetCode738.单调递增的数字LeetCode968.监控
二叉树
单调递增的数字当且仅当每个相邻位数上的数字x和y满足xchars[i]的情况,chars[i-1]–;
SUBURBIA~
·
2024-02-20 15:10
算法
代码随想录算法训练营Day17
404.左叶子之和513.找树左下角的值112.路径总和404.左叶子之和
力扣
题目链接注意是左叶子节点,该节点没有其他子节点classSolution{publicintsumOfLeftLeaves(
Nruonan
·
2024-02-20 15:39
算法
算法
上一页
6
7
8
9
10
11
12
13
下一页
按字母分类:
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
其他