lintcode
文章平均质量分 89
RicardoLei
这个作者很懒,什么都没留下…
展开
-
LintCode 151 买卖股票的最佳时机 III
LintCode 151 买卖股票的最佳时机 III今天做了两道动态规划的题目,感觉对动态规划有了更深入的了解。废话不多说,这是第一道。题目要求如下: 假设你有一个数组,它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来找到最大的利润。你最多可以完成两笔交易。 注意事项: 你不可以同时参与多笔交易(你必须在再次购买前出售掉之前的股票) 给出样例如下: 给定价格 = [4原创 2017-07-13 18:33:42 · 961 阅读 · 0 评论 -
LintCode 152 买卖股票的最佳时机 IV
LintCode 152 买卖股票的最佳时机 IV题目要求: 假设你有一个数组,它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来找到最大的利润。你最多可以完成 k 笔交易。 注意事项: 你不可以同时参与多笔交易(你必须在再次购买前出售掉之前的股票) 给出样例如下: 给定价格 = [4,4,6,1,1,4,2,5], 且 k = 2, 返回 6. 题目给出的框架如下:原创 2017-07-13 19:52:55 · 1789 阅读 · 0 评论