摘要：
124. 二叉树中的最大路径和 Difficulty: 困难 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1： 输入：[1,2,3] 1 / \ 2 3 输出：6 示 阅读全文
posted @ 2020-11-29 17:23
swordspoet
阅读(71)
评论(0)
推荐(0)
摘要：
119. 杨辉三角 II Difficulty: 简单 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 进阶： 你可以优化你的算法到 O(k) 空间复杂度吗？ Solution L 阅读全文
posted @ 2020-11-29 15:37
swordspoet
阅读(56)
评论(0)
推荐(0)
摘要：
118. 杨辉三角 Difficulty: 简单 给定一个非负整数 _numRows，_生成杨辉三角的前 _numRows _行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] 阅读全文
posted @ 2020-11-29 15:34
swordspoet
阅读(65)
评论(0)
推荐(0)
摘要：
113. 路径总和 II Difficulty: 中等 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 阅读全文
posted @ 2020-11-29 15:08
swordspoet
阅读(88)
评论(0)
推荐(0)
浙公网安备 33010602011771号