差分数组解决股票买卖问题

差分数组是一种常见的解决股票买卖问题的方法。差分数组可以帮助我们找到最低买入点和最大差价，从而确定最优的买入卖出时间点。通过计算股票价格序列中相邻元素之间的差值，我们可以得到一个新的数组，称为差分数组。差分数组的元素代表了相邻元素的差值。

具体来说，我们可以使用O(N)的时间复杂度来计算差分数组。首先，我们初始化两个变量buy和res，分别表示当前的最低买入价和最大差价。然后，我们遍历股票价格序列，对于每个价格，我们更新buy为当前价格和buy中的较小值，并更新res为当前价格与buy的差值和res中的较大值。最后，返回res作为最终的最大差价。

差分数组解决股票买卖问题的算法如下：

buy = float('inf')
res = 0
for price in prices:
    buy = min(buy, price)
    res = max(res, price - buy)
return res

这个算法使用了一个更优雅的写法，可以将买入点和最大差价的计算合并在一起。通过每次更新buy和res的方式，我们可以在一次遍历中找到最优的买入卖出时间点，并计算出最大差价。

总结一下，差分数组是一种有效的解决股票买卖问题的方法，它可以在O(N)的时间内找到最低买入点和最大差价。这个算法在LeetCode的题目121中有一个更优雅的写法。