2022年8月4日
力扣练习——47 二叉树中的最大路径和
摘要： 1.问题描述 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6 示例 2: 输入: [-10,9,20,null,null,15,7 阅读全文
posted @ 2022-08-04 20:58 努力奋斗的小企鹅 阅读(30) 评论(0) 推荐(0)
力扣练习——50 网络延迟时间
摘要： 1.问题描述 有 N 个网络节点，标记为 1 到 N。 给定一个列表 times，表示信号经过有向边的传递时间。 times[i] = (u, v, w)，其中 u 是源节点，v 是目标节点， w 是一个信号从源节点传递到目标节点的时间。 现在，我们从某个节点 K 发出一个信号。需要多久才能使所有节 阅读全文
posted @ 2022-08-04 11:03 努力奋斗的小企鹅 阅读(66) 评论(0) 推荐(0)