slt

思路1

类似Kadane's Algorithm求最大子数列问题的方法。

思路2 dp 压缩空间

时间复杂度 O(n) 空间复杂度 O(1)

一次遍历：记录当前最小的价格，和 当前能获取的最大收益

前i天的最大收益 = max{前i-1天的最大收益，第i天的价格-前i-1天中的最小价格}