美文网首页
求最大收益

求最大收益

作者: e237262360d2 | 来源:发表于2018-03-30 18:29 被阅读0次

题目:知道一段时间内股价的走势,求一个买入卖出,获取的收益最大。

思路:碰到时间段n+1>n的,说明股市向上涨,则计算他们最大最小之差;如果n+1<n的,初始化从该点买入。

最后比较最大最小值之差。

时间复杂度O(n)

相关文章

  • 求最大收益

    题目:知道一段时间内股价的走势,求一个买入卖出,获取的收益最大。 思路:碰到时间段n+1>n的,说明股市向上涨,则...

  • 2018-08-11网易互联网笔试

    1.高数课打瞌睡,总共n分钟,唤醒持续k分钟,求最大收益利用滑动窗口寻找最大收益唤醒区间 2.从左到右有n堆苹果,...

  • 算法导论之求股票最大收益

    股票的最大收益的起点 start和终点end;x,y等是中间点。end - start = end - x + x...

  • JZ-075-股票的最大利润

    股票的最大利润 题目描述 可以有一次买入和一次卖出,买入必须在前。求最大收益。例子:题目描述 [7, 1, 5, ...

  • 想到一个问题

    如果每天只有早上发文才能收益最大化,那么对于夜猫子会不会不公平? 求大神解答

  • 最大收益

    题目描述:假设您有一个数组,其中第i个元素是第i天给定股票的价格。设计一个算法来找到最大的利润。您可以根据需要完成...

  • 动态规划--钢条切割问题

    给定一个长度为n英寸的钢条和一个价格表pi,求切割钢条方案,使得销售收益rn最大。

  • 2019-05-14

    日志文本筛选-sort awk 求最大值: 求最小值: 求和: 求平均值: 求最大值 求最大值 求最小值 中位数

  • 0827笔试

    项目分配 一个人可以负责多个项目,一个项目只能由一个人负责,每个员工i负责项目j的收益为a[i, j],求最大收益...

  • 北京租房记

    限时决策问题 在计算机的时间中,我们往往会去求最优解。比如一堆数里找打最大值。怎么去贪心出最大收益。如何找到A点到...

网友评论

      本文标题:求最大收益

      本文链接:https://www.haomeiwen.com/subject/vxoicftx.html