每日题解:LeetCode 124. 二叉树中的最大路径和

题目地址题目描述给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例1:输入:[1,2,3]1/\23输出:6示例2:输入:[-10,9,20,null,null,15,7]-10/\920/\157输     阅读全文
清水雅然君's avatar
清水雅然君 06月 21,2020

每日题解:LeetCode 297. 二叉树的序列化与反序列化

题目地址题目描述序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列/反序列化算法执行逻辑,你只需要保证一个二叉树     阅读全文
清水雅然君's avatar
清水雅然君 06月 16,2020

每日题解:LeetCode 1457. 二叉树中的伪回文路径

题目地址题目描述给你一棵二叉树,每个节点的值为1到9。我们称二叉树中的一条路径是「伪回文」的,当它满足:路径经过的所有节点值的排列中,存在一个回文序列。请你返回从根到叶子节点的所有路径中伪回文路径的数目。示例1:输入:root=[2,3,1,3,1,null,1]输出:2解释:上图为给定的二叉树。总     阅读全文
清水雅然君's avatar
清水雅然君 06月 01,2020

每日题解:LeetCode 101. 对称二叉树

题目地址题目描述给定一个二叉树,检查它是否是镜像对称的。例如,二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33进阶:你可以运用递归和迭代两种方法解决这个问题吗?解法JAVA递归class     阅读全文
清水雅然君's avatar
清水雅然君 05月 31,2020

每天题解:LeetCode 105. 从前序与中序遍历序列构造二叉树

LeetCode105.从前序与中序遍历序列构造二叉树题目链接3/\920关于二叉树的遍历,其实有个比较好记的方法,假设有一个棵树,只有三个节点,左节点树,当前节点,右边节点。假设需要打印中间节点(根节点),有三种输出方式1.按照左、中、右,9-3-20由于中间节点在中间输出,称为前序遍历,同理2.     阅读全文
清水雅然君's avatar
清水雅然君 05月 22,2020