[路飞]_leetcode-120-三角形最小路径和

[路飞]_leetcode-120-三角形最小路径和

「这是我参与2022首次更文挑战的第33天,活动详情查看:2022首次更文挑战」[题目地址] [B站地址]给定一个三角形 triangle ,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两...

[路飞]_leetcode-687-最长同值路径

[路飞]_leetcode-687-最长同值路径

「这是我参与2022首次更文挑战的第16天,活动详情查看:2022首次更文挑战」[题目地址] [B站地址]给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。注意:两个节点之间的路径长度由它们之间的边数表示。示例 1:输入:5 / \ ...

[路飞]_leetcode-面试题 04.12-求和路径

[路飞]_leetcode-面试题 04.12-求和路径

「这是我参与2022首次更文挑战的第9天,活动详情查看:2022首次更文挑战」[题目地址] [B站地址]给定一棵二叉树,其中每个节点都含有一个整数数值(该值或正或负)。设计一个算法,打印节点数值总和等于某个给定值的所有路径的数量。注意,路径不一定非得从二叉树的根节点或叶节点开始或结束,但是其方向必须...

[路飞]_leetcode-124-二叉树中的最大路径和

[路飞]_leetcode-124-二叉树中的最大路径和

[题目地址] [B站地址]路径 被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点,且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root ,返回其 最大路径和 。示例 1:输...

[路飞]_leetcode-112-路径总和

[路飞]_leetcode-112-路径总和

[题目地址] [B站地址]给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。如果存在,返回 true ;否则,返回 false 。叶子节点 是指没有子节点的节点。示例 1...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。