单调栈_牛客题霸

给定一个长度为的可能含有重复值的数组，找到每一个位置左边最近的位置和右边最近的位置，和比小。请设计算法，返回一个二维数组，表示所有位置相应的信息。位置信息包括：两个数字和。如果不存在，则值为 -1，下标从 0 开始。数据范围：，进阶：空间复杂度，时间复杂度

示例1

输入

[3,4,1,5,6,2,7]

[[-1,2],[0,2],[-1,-1],[2,5],[3,5],[2,-1],[5,-1]]

示例2

[1,1,1,1]

[[-1,-1],[-1,-1],[-1,-1],[-1,-1]]