单调栈的特征

1、找出左边（右边）第一个大于（小于）第i个数的数，记为left[i]（right[i]）

2、对于找出左边第一个小于的情况：number[s]，如果number[s-1]大于s，则对于s右侧任何number，number[s-1]都不可能成为答案

3、遍历完整个一维数组后，每个数仅涉及两次读写。复杂度为O(n)