摘要: 问题描述: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 示例 2: 示例 3: 方法1: 2018-09 阅读全文
posted @ 2018-09-11 21:40 Assange 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 阅读全文
posted @ 2018-09-11 20:57 Assange 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 进阶: 你可以优化你的算法到 O(k) 空间复杂度吗? 方法1: 官方:(未理解) 规律:*** 2018-09-11 20:04:00 阅读全文
posted @ 2018-09-11 20:05 Assange 阅读(165) 评论(0) 推荐(0) 编辑