文章
Leetcode 题解系列 -- 对称二叉树(递归)
本专题旨在分享刷Leecode过程发现的一些思路有趣或者有价值的题目。【当然是基于js进行解答】。递归算法一直是leetcode中等难度习题的重点类型之一,所以关键性不言而喻。题目相关原题地址:https://leetcodecn.com/problems/dui
[Golang]力扣Leetcode—初级算法—树—二叉树的最大深度
题目:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。链接:力扣Leetcode—初级算法—树—二叉树的最大深度(https://link.segmentfault.com/?enck
二叉树中递归遇到的问题
本篇文章以求二叉树中的最大值和最小值的最大差值为例,记录一下递归中遇到的问题,是递归时的参数问题,什么时候需要把变量放在参数中,什么时候需要把变量定义为全局变量。变量定义为全局变量以下面的二叉树为例,求整棵树中的节点的值的最大差值,也就是求出最大值和最小值。!image20
二叉树递归套路(3):判断是否是满二叉树、最大子搜索二叉树的节点数
今天继续二叉树的递归套路。一、判断是否是满二叉树满二叉树定义:对于高度为h的二叉树,节点数为(2^h1)1、递归套路思路根据满二叉树的定义可以知道,我们每次只需要获取高度、节点数即可。也就是每次从左子树和右子树中我们都需要高度、节点数两个数
二叉树递归套路(2):判断二叉树是否是搜索二叉树、二叉树的最大距离
本篇继续来聊聊二叉树的递归套路。一、判断二叉树是否是搜索二叉树搜索二叉树定义:二叉树中的任意一个以X为头的子树,左子树都比X小,右子树都比X大。(经典的搜索二叉树是没有重复值的)1、经典做法中序遍历,结果是递增的,说明这是搜索二叉树。2、递归套路思
JZ-060-把二叉树打印成多行
把二叉树打印成多行题目描述<blockquote<p从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。</p<p<strong题目链接</strong:<ahref"https://link.segmentfault.com/?en
二叉树递归套路:判断二叉树是否是完全二叉树、判断二叉树是否是平衡二叉树
二叉树的基本套路我们已经很熟悉了,接下来我们聊聊二叉树的递归套路,可以解决面试中绝大多数的二叉树问题,尤其是树型dp问题,其本质是利用递归遍历二叉树的便利性。判断二叉树是否是完全二叉树1、经典写法思路(1)某个节点有右孩子无左孩子,则一定不是完全二叉树(
JZ-058-对称的二叉树
对称的二叉树题目描述<blockquote<p请实现一个函数,用来判断一棵二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。</p<p<strong题目链接</strong:<ahref"https://link.
[Golang]力扣Leetcode—初级算法—字符串—反转字符串
题目:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。链接:力扣Leetcode—初级算法—字符串—反转字符串(https://link.se
JZ-047-求 1+2+3+...+n
标题求123...n<blockquote<p求123...n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。</p<p<strong题目链接</strong:<
已加载文章中没有匹配内容,试试其他关键词或清空搜索。