本文共 969 字，大约阅读时间需要 3 分钟。

在股票买卖问题中，目标是找到最佳的买入和卖出时机，以实现最大利润。这个经典问题可以通过一次遍历数组来高效解决，时间复杂度为 O(n)。

算法思路

本题属于动态规划问题，主要思想是通过记录每天的最小值和当天的股价变化，逐步计算出最大利润。具体步骤如下：

实现细节

在 Objective-C 中，可以通过遍历数组来实现这一逻辑。以下是代码示例：

@interface StockProfit : NSObject
- (NSInteger)maxProfit:(NSArray *)prices;
{
    if ([prices count] < 2) return 0;
    
    int minProfit = prices[0];
    int maxProfit = 0;
    
    for (int i = 1; i < [prices count]; i++) {
        if (prices[i] - minProfit > maxProfit) {
            maxProfit = prices[i] - minProfit;
        } else if (prices[i] < minProfit) {
            minProfit = prices[i];
        }
    }
    
    return maxProfit;
}
@end

优化建议

通过上述优化，本算法实现了在 O(n) 时间复杂度内解决股票买卖问题的目标，适用于处理较大规模的数据。