摘要: "二叉树的直径" 题目 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意:两结点之间的路径长度 阅读全文
posted @ 2020-03-10 16:08 Sola~ 阅读(116) 评论(0) 推荐(0)
摘要: "买卖股票的最佳时机" 题目 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例1 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 阅读全文
posted @ 2020-03-10 16:05 Sola~ 阅读(96) 评论(0) 推荐(0)