题目: 假设知道某段连续时间内股票价格,计算通过买入卖出可获得的最大收益。 翻译成程序员能听懂的语言: 有一个整型数组int[] price,计算后面减前面的最大差值。 假设大家都听懂了 下面动起来吧 第一眼看见题目,大家(其实是我自己)可能会想先计算出每个差价,然后对比得出最大值。上代码 这个方法可以实现,但是时间复杂度是O(n^2)。 那么有没有更有效率的方法实现呢(肯定是有的,要不我写这干嘛)。 直接上代码: 此方法是不是看起来更简单,而且时间复杂度仅为O(n).