高级一点的方法只需要1-pass。维护一个递增的单调栈。当新元素i比栈顶元素小时，说明栈顶元素的nextSmaller就是i，而栈顶元素的prevSmaller就是栈的次顶元素。

在height数组末添加元素0，是为了保证最后强制回溯。在height数组首端添加元素0，是为了便于处理s.pop()之后栈为空的特殊情况；这样处理后永远不会栈空。