摘要:
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 示例 2: 示例 3: 阅读全文
posted @ 2018-11-11 16:03
吃鱼尾的咩
阅读(301)
评论(0)
推荐(0)
摘要:
给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。 例如,从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 示例 2: 阅读全文
posted @ 2018-11-11 15:41
吃鱼尾的咩
阅读(189)
评论(0)
推荐(0)
摘要:
在一排座位( seats)中,1 代表有人坐在座位上,0 代表座位上是空的。 至少有一个空座位,且至少有一人坐在座位上。 亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。 返回他到离他最近的人的最大距离。 示例 1: 示例 2: 提示: 思路:考虑特殊的比如[0,0,1,0, 阅读全文
posted @ 2018-11-11 01:43
吃鱼尾的咩
阅读(156)
评论(0)
推荐(0)
摘要:
给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 示例 1: 示例 2: 示例 3: 阅读全文
posted @ 2018-11-11 00:12
吃鱼尾的咩
阅读(158)
评论(0)
推荐(0)

浙公网安备 33010602011771号