给定一个长度为 的可能含有重复值的数组 ,找到每一个位置 左边最近的位置 和右边最近的位置 , 和 比 小。 请设计算法,返回一个二维数组,表示所有位置相应的信息。位置信息包括:两个数字 和 。如果不存在,则值为 -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]]
加载中...