每日题解:LeetCode 1008. 先序遍历构造二叉树

题目地址题目描述返回与给定先序遍历preorder相匹配的二叉搜索树(binarysearchtree)的根结点。(回想一下,二叉搜索树是二叉树的一种,其每个节点都满足以下规则,对于node.left的任何后代,值总<node.val,而node.right的任何后代,值总>node.v     阅读全文
清水雅然君's avatar
清水雅然君 08月 19,2020

每日题解:LeetCode 109. 有序链表转换二叉搜索树

题目地址题目描述给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定的有序链表:[-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这     阅读全文
清水雅然君's avatar
清水雅然君 08月 18,2020

每日题解:LeetCode 144. 二叉树的前序遍历

题目地址题目描述给定一个二叉树,返回它的前序遍历。示例:输入:[1,null,2,3]12/3输出:[1,2,3]进阶:递归算法很简单,你可以通过迭代算法完成吗?解法cpp迭代classSolution{publicList<Integer>preorderTraversal(TreeN     阅读全文
清水雅然君's avatar
清水雅然君 07月 27,2020

每日题解:LeetCode 41. 缺失的第一个正数

题目地址题目描述给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。示例1:输入:[1,2,0]输出:3示例2:输入:[3,4,-1,1]输出:2示例3:输入:[7,8,9,11,12]输出:1提示:你的算法的时间复杂度应为O(n),并且只能使用常数级别的额外空间。解法JAVAhashSe     阅读全文
清水雅然君's avatar
清水雅然君 06月 27,2020

每日题解: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 1028. 从先序遍历还原二叉树

题目地址题目描述我们从二叉树的根节点root开始进行深度优先搜索。在遍历中的每个节点处,我们输出D条短划线(其中D是该节点的深度),然后输出该节点的值。(如果节点的深度为D,则其直接子节点的深度为D+1。根节点的深度为0)。如果节点只有一个子节点,那么保证该子节点为左子节点。给出遍历输出S,还原树并     阅读全文
清水雅然君's avatar
清水雅然君 06月 18,2020