[LeetCode]Online Stock Span

这道题我们需要维护一个递减的序列，对于每一个当前的价格：

• 如果其栈为空或者其小于栈顶的元素，我们将其入栈，return 1
• 否则，如果栈顶小于等于当前元素，一直pop，直到栈为空或者栈顶元素大于当前元素。根据这两者的坐标我们可以算出从当天开始，有多少连续的天数，价格低于当前的价格。

时间复杂度，空间复杂度均为O(N)。代码如下：