leetcode - [栈] -（3）下一个更大元素（next greater number）II

1、问题描述

给定一个循环数组（数组最后一个元素的下一个元素时数组的第一个元素），输出数组中每个元素的下一个更大元素，数组中x的下一个更大元素是指从x的下一个元素开始循环搜索得到的第一个比x大的数，如果没有找到，则返回-1。
例如：循环数组为[1，2，1]，则数组每一个元素的下一个更大的数为[2，-1，2]。

2、解题思路

• 思路1：这道题相比较于leetcode - [栈] -（2）下一个更大元素I，差别就是数组变成了循环数组，由于是循环数组，所以在寻找数组中某个元素的下一个更大数时，不仅仅会在该元素的后面元素中寻找，还有可能在该元素前面的元素中寻找：
  
• 为了使得数组中的每个元素都能完成一次完整的循环搜索，我们需要将两个相同的循环数拼接在一起，形成一个长度为原循环数组两倍的新数组，例如：
  输入的循环数组为[3，4，1，2]，那么拼接后的新数组为[3，4，1，2，3，4，1，2]。
  这时，就可以采用next greater number的算法模板，求解每个元素的下一个更大元素。
  next