三比四比五

题目描述：具体描述见原题。简单来说就是在二叉树中自上而下寻找路径值和等于给定值的路径数量。 集体思路：分为三种情况，第一种是路径从根节点开始，第二种是路径从根节点左子节点开...

问题描述：具体描述见原题，简单来说就是按照一定规则寻找最大值K。 解题思路：依旧是递归。对于任意一个节点，可以选择取值和不取值两种操作。1.当选择该点值时，可获得最大值K为...

题目描述：具体描述见原题，简单来说就是按照规定深度递归寻找一条可行路径。 解题思路：首先将路径使用map存储，key是起始点，value是起始点可以直接到达的所有终点。其次...

题目描述：具体描述见原题。简单来说就是如果拓扑网中没有环路，遍历输出拓扑路径。 解题思路：检验拓扑网络中是否存在环路具体思路见leetcode-207，当拓扑网络中不存在环...

题目描述：具体描述见原题，简单来说就是检查拓扑图中是否有环路。 解题思路：找到入度为0的点，删除该点以及该顶点连接的所有出边，记录删除顶点数。重复上述步骤，循环结束后，判断...

题目描述：具体描述见原题，简单来说就是求给定二叉树所有子树节点值和，返回出现次数最多的和值。 解题思路：递归+map。利用递归求子树节点值的和，使用map记录每个和值出现的...

题目描述：具体描述见原题，简单来说就是按照规则装水。 解题思路：感觉这是一道数学题，只需要判断三个数之间是否满足一定条件即可。具体过程见代码。 具体代码： 补充说明：这真是...

题目描述： 具体描述见原题。简单来说就是求二叉搜索树中第K小元素。 解题思路：由于题目中给定二叉搜索树的限制，因此可以用中序遍历的方法，当访问到第K个节点，即为二叉搜索树中...

题目描述：具体描述见原题。简单来说就是找到所有二叉树根节点到叶子节点路径值之和等于给定值的路径。 解题思路：DFS，还是递归解题，最简单暴力的递归就是记录所有根节点到叶子节...

题目描述：具体描述见原题。简单来说就是找到二叉树根节点到叶子节点所有路径，将路径上节点元素组成数字，并求和返回。 解题思路：DFS递归，用数组记录每条完整路径上的数字，并求...

问题描述：具体描述见原题。简单来收就是验证给定二叉树是不是有效的二叉搜索树。 解题思路：DFS，递归判断每个节点与子节点是否符合二叉搜索树要求。具体过程见代码。 具体代码：...

题目描述：具体描述见原题，简单来说就是判断有向加权图内给定节点到任何节点是否连通，如果不连通，返回-1。如果连通，返回到所有权重值中最大值。 解题思路：BFS+DP。用一维...

题目描述：具体描述见原题。简单来说就是检验给定二叉树是否为完全二叉树。 集解题思路：根据完全二叉树性质可得(完全二叉树简介)，若将完全二叉树存储在数组中，除最后一个节点为n...

题目描述：具体描述见原题，简单来说就是求每层最左和最右之间节点的距离，并返回这些距离值中的最大值。 解题思路：还是利用BFS，遍历每一层节点，计算每层最左边节点和最右边节点...

题目描述：具体描述见原题。简单来说就是记录二叉树每层节点中最大的节点值，并返回。 解题思路：同样利用BFS，在遍历过程中分别记录每层中最大节点值，大体思路同leetcode...

题目描述：具体描述见原题，简单来说就是找到二叉树最后一层最左边节点。 解题思路：这道题可以用BFS，也可以用DFS，但是我现在在看BFS相关的题目，所以用BFS解题。如果想...

题目描述：具体描述见原题。简单来说就是返回二叉树每层最右侧节点。 解题思路：大体思路同leetcode-102。唯一不同之处是102需要记录每层所有节点，本题只需要记录每层...

题目描述：具体描述见原题。简单来说就是倒序输出二叉树层次序遍历结果。 解题思路：层次序遍历二叉树有两种解法，广度优先遍历(BFS)，深度优先遍历(DFS)，为了突出层次，所...

题目描述：具体描述见原题。简单来说就是层次序遍历二叉树。 解题思路：层次序遍历二叉树有两种解法，广度优先遍历(BFS)，深度优先遍历(DFS)，为了突出层次，所以选择BFS...

题目描述：具体描述见原题，简单来说就是按照一定规则获取数组内元素之和最大值。 解题思路：使用dp，其中状态转移方程是dp[i]=max(dp[i-1], dp[i-2]+n...