给定一个长度为n
的正整数序列a[n]
对于a[n]
中任何一个元素,查找与其接近的更大节点的值。也就是说,对于每个节点,找到它旁边的第一个节点的值,这个节点的值严格大于它的值。
返回一个长度为n
的整数序列answer
,其中answer[i]
是第 i
个节点的其接近的更大节点的值。如果第i
个节点没有下一个更大的节点,设置 answer[i] = 0
。若对于节点i
同时存在两个节点j
和k
(j<i<k
),满足a[j]>a[i],a[k]>a[i]
且i-j=k-i
,则取节点k
的值。