美文网首页
最大收益

最大收益

作者: 牵丝笼海 | 来源:发表于2018-07-02 07:41 被阅读35次

题目描述:
假设您有一个数组,其中第i个元素是第i天给定股票的价格。
设计一个算法来找到最大的利润。
您可以根据需要完成尽可能多的交易(即多次买入和卖出一次股票)。
但是,您不得同时进行多笔交易(即您必须在再次购买之前出售股票)。

解题思路
判断相邻元素是否递增,因为连续递增可以看作一次买入卖出操作,统计所有递增量

/*
判断相邻元素是否递增,因为连续递增可以看作一次买入卖出操作,统计所有递增量
*/
int maxProfit(vector<int> &prices)
{
    int res = 0;
    int n = prices.size();

    if(n < 2)   return 0;

    for (int i = 1; i < n; ++i)
    {
        if(prices[i] > prices[i-1])
            res += prices[i] - prices[i-1];
    }

    return res;
}

相关文章

  • 最大收益

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

  • 求最大收益

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

  • 2019.04.30月度分析总结

    总收益5.18%。成功百分比42%。平均收益+7.69%,平均亏损-4.6%。.收益/风险比为1.67。最大收益+...

  • 帮扶链零撸

    2020必做项目HPC帮扶链DAPP,超越gec,并肩比特币, 收益最大化就是上矿机才能收益最大化,每月收益在40...

  • 最大的收益来自长线收益!

    今天get一个词——“长线收益”, 就是说人这一生要多做那种,投入就能持续带来回报的事。 比如: 健身...

  • 2019-05-30月度分析

    总收益1.23%。成功百分比16%。平均收益+10.6%,平均亏损-2%。.收益/风险比为5:1。最大收益+17....

  • 如何获得最大收益?

    《高效能人士的七个习惯》里有四张这样的测验表。 这些检测让我对自己平时的生活进行了反省。我发现,我一直过于忽略了自...

  • 学习金融收益最大

    晚上听了terrie的课讲的大概是金融历史,我也曾看了《货币战争》这本书

  • 这样跳槽,收益最大

    金三银四跳槽季节,有的人跳的比较成功,有的人跳的比较失败,你是跳的成功那个还是失败那个? 一、大小公司利弊? 大公...

  • 收益最大化

    收益最大化 人们普遍都想 拥有更多的 于是 生财之道 五花八门 无奇不有 生财有大道 厚德方载物 舍得 舍得 是有...

网友评论

      本文标题:最大收益

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