xuwenshg

题解

/ 注册

全部文章 / 题解（共1篇）

买卖股票最大收益

假设你有一个数组，其中第 i 个元素是股票在第 i 天的价格。你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。解题思路：由于之买卖一次，并且买股票之后才能卖掉股票，所以我们可以得出如下的计算公式：maxProfit[n] = max{arr[n]...

贪心动态规划

2020-09-12

8 1664