堆栈哲学

分类

HankerRank(1) leetcode(8) Luogu刷题入门篇(5) 学习笔记(8) 教程库(2) 题解(25)

/ 注册

TA的专栏 30篇文章 21人订阅

小白专属-牛客题解

30篇文章 30838人学习

全部文章（共3篇）

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

分析注意到本题的要求是，找到所有满足从(根节点)到某个(叶子节)经过的路径上的节点之和等于目标和的路径。核心思想是对树进行一次遍历，在遍历时记录从根节点到当前节点的路径和，以防止重复计算. 解法一：深度优先搜索(DFS) 思路步骤：该递归一共分为两层第一层：pathSum(TreeNode...

Java DFS BFS 二叉树 C++

2021-07-09

1 1388

题解 | 二叉树的最大路径和来自专栏

分析读题：题目难点在于正确理解题意一棵二叉树注意题目对路径的定义：开始和结束结点可以是任意的结点。路径要求唯一，不能重复任意给出一棵二叉树的两个结点，路径指的是：分别从这两个结点向上走，找到最近的公共祖先结点而形成的路径。只有这样的定义下，路径才是唯一确定的。考虑如...

Java 二叉树 DFS 递归动态规划

2021-07-08

3 1740

题解 | 二叉树根节点到叶子节点的所有路径和来自专栏

分析每条从根到叶子节点的路径都代表一个数字寻找的是符合条件的所有路径之和解法一：深度优先遍历（DFS）思路步骤：每一个结点对应的数字=其父节点对应数字*10加上该结点的值假设根节点的父亲节点对应的数字为0 计算出每一个叶子节点对应的数字计算所有叶子节点对应的数字之和图解 ...

Java DFS BFS 队列

2021-07-08

7 2491