BrianWu

题解

/ 注册

全部文章 / 题解（共25篇）

题解 | #最小的K个数#

/*描述给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。0 <= k <= input.length <= 100000 <= input[i] <= 10000Main idea:最好的方法...

C++

2021-07-16

0 429

题解 | #判断链表中是否有环#

/*描述判断给定的链表中是否有环。如果有环则返回true，否则返回false。Restrict:使用空间复杂度为1的方法输入:分为2部分，第一部分为链表，第二部分代表是否有环，然后回组成head头结点传入到函数里面。-1代表无环，其他的数字代表有环，这些参数解释仅仅是为了方便读者自测调试示例1输入...

C++

2021-07-16

0 554

题解 | #二叉树的最大路径和#

/*描述给定一个二叉树，请计算节点值之和最大的路径的节点值之和是多少。这个路径的开始节点和结束节点可以是二叉树中的任意节点例如：给出以下的二叉树:{1,2,3}返回的结果为6Main idea:问题分解，求树的最大路径，递归树的节点有三种可能：最大路径经过该节点本身从左子树到右子树最大路径经过节点本...

C++

2021-07-16

4 791

题解 | #二叉树根节点到叶子节点的所有路径和#

/*描述给定一个仅包含数字\ 0-9 0−9 的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。例如根节点到叶子节点的一条路径是1\to 2\to 31→2→3,那么这条路径就用\ 123 123 来代替。找出根节点到叶子节点的所有路径表示的数字之和例如：这颗二叉树一共有两条路径，根节点...

C++

2021-07-15

0 459

题解 | #二叉树根节点到叶子节点和为指定值的路径#

/*描述给定一个二叉树和一个值\ sum sum，请找出所有的根节点到叶子节点的节点值之和等于\ sum sum 的路径，例如：给出如下的二叉树，\ sum=22 sum=22，返回 [[5,4,11,2],[5,8,9]]Main idea:使用一个vector (path)保存当前路径，然后使用...

C++

2021-07-15

1 643

题解 | #平衡二叉树#

/*描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。Note:我们约定空树是...

C++

2021-07-15

0 551

题解 | #求二叉树的层序遍历#

/*描述给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7},该二叉树层序遍历的结果是[[3],[9,20],[15,7]]输入：{1,2}返回值：[[1],[2]]示例2输入：{1,2,3,4,#,#,5}返回值：[[1],...

C++

2021-07-15

0 632

题解 | #实现二叉树先序，中序和后序遍历#

/*描述分别按照二叉树先序，中序和后序打印所有的节点。输入：{1,2,3}返回值：[[1,2,3],[2,1,3],[2,3,1]]备注：n \leq 10^6n≤10^6*/ #include<iostream> #include<vector> using namesp...

2021-07-15

0 485

题解 | #判断t1树中是否有与t2树拓扑结构完全相同的子树#

/*描述给定彼此独立的两棵二叉树，判断 t1 树是否有与 t2 树拓扑结构完全相同的子树。设 t1 树的边集为 E1，t2 树的边集为 E2，若 E2 等于 E1 ，则表示 t1 树和t2 树的拓扑结构完全相同。示例1输入：{1,2,3,4,5,6,7,#,8,9},{2,4,5,#,8,9}复制返...

C++

2021-07-15

0 712

题解 | #重建二叉树#

/*描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。示例1输入：[1,2,3,4,5,6,7],[3,2,4...

C++

2021-07-15

0 476