本文共 954 字，大约阅读时间需要 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) 时间复杂度内解决股票买卖问题的目标，适用于处理较大规模的数据。

转载地址：http://dmifk.baihongyu.com/