Best Time to Buy and Sell Stock系列

最新推荐文章于 2020-08-19 12:09:14 发布

weixin_34320159

最新推荐文章于 2020-08-19 12:09:14 发布

阅读量62

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xlqtlhx/p/7750421.html

本文提供了两种算法解决方案来确定股票买卖的最佳时机以实现最大利润。第一种算法通过从后向前遍历价格数组来找到最大收益；第二种算法则通过捕捉价格上升趋势时的每一个买卖机会累计总利润。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// Best Time to Buy and Sell Stock 1
class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if(prices.size()==0)
            return 0;
        int maxres=prices[prices.size()-1];
        int ans=0;
        for(int i=prices.size()-1;i>=0;i--)
        {
            maxres=max(maxres,prices[i]);
            ans=max(ans,maxres-prices[i]);
        }
        return ans;
        
    }
};

// Best Time to Buy and Sell Stock 2
class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int n=prices.size();
        res=0;
        for(int i=0;i<n-1;i++)
       {
        if(prices[i]<prices[i+1])
        res+=prices[i+1]-prices[i];
       }
       return res;

};

转载于:https://www.cnblogs.com/xlqtlhx/p/7750421.html