leetcode 122 . Best Time to Buy and Sell Stock II

转载于 2017-10-11 23:58:00 发布 · 50 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sxy-798013203/p/7653564.html

本文提供了一种计算股票买卖最大利润的算法实现。通过遍历价格数组并利用局部变量和全局变量来跟踪最大利润，该算法能有效地找到最佳买卖时机以获取最大收益。

class Solution
{
public:

        int maxProfit(vector<int>& prices)
        {
            int local=0,golal = 0;
            for (int i=0; i<prices.size()-1; i++)
            {
                local = max(local + (prices[i+1] - prices[i]), 0);
                golal = max(golal,local);
            }
            cout<<golal<<endl;
            return golal;
        }

};

转载于:https://www.cnblogs.com/sxy-798013203/p/7653564.html