#121 Best Time to Buy and Sell Stock

转载于 2017-10-25 15:48:00 发布 · 52 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/dongfangchun/p/7729262.html

本文介绍了一种用于计算给定股票价格序列中所能获得的最大利润的算法。通过一次遍历，该算法能够找到最佳买入和卖出时机，实现复杂度为O(n)。适用于股票交易策略分析。

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

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if(prices.size() < 2)return 0;
    
        int minLop = 0,maxLop = 0;
        int maxProfit = 0;
        
        int idx = 1;
        while(idx < prices.size()){
            if(prices[idx] > prices[maxLop]){//find larger
                maxLop = idx;
                
                int profit = prices[maxLop] - prices[minLop];
                if(profit > maxProfit){
                    maxProfit = profit;
                }
            }
            else if(prices[idx] < prices[minLop]){//find smaller
                minLop = idx;
                maxLop = idx;
                
            }
            idx++;
        }
        
        return maxProfit;
    }
};

转载于:https://www.cnblogs.com/dongfangchun/p/7729262.html