摘要: 124. 二叉树中的最大路径和 路径 被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点,且不一定经过根节点。 路径和 是路径中各节点值的总和。 给你一个二叉树的根节点 root ,返回其 最大路径和 。 阅读全文
posted @ 2022-09-02 23:03 WTSRUVF 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 122. 买卖股票的最佳时机 II 给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。 在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买,然后在 同一天 出售。 返回 你能获得的 最大 利润 。 示例 1: 阅读全文
posted @ 2022-09-02 22:01 WTSRUVF 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 116. 填充每个节点的下一个右侧节点指针 给定一个 完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针,让这个指 阅读全文
posted @ 2022-09-02 21:49 WTSRUVF 阅读(12) 评论(0) 推荐(0) 编辑