力扣 503 ：下一个更大元素 II

题目描述：

　　给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个

　　更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，

　　这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。

示例：

　　输入：[1,2,1]

　　输出：[2,-1,2]

　　输入：[2,4,1,5,7]

　　输出：[4,5,5,7,-1]

综合解法（javascript实现）：

var items=[2,4,1,7,5];
var stack_instance=new Stack();
var res_arr=new Array(items.length).fill(-1);
console.log('res_arr：',res_arr);
for(let i=items.length*2-1;i>=0;i--){
    while(stack_instance.size()>0 && stack_instance.peek()<=items[i%items.length]){
        stack_instance.pop();
    }
    res_arr[i%items.length]=stack_instance.size()===0?-1:stack_instance.peek();
    stack_instance.push(items[i%items.length]);
}
console.log('循环查找下一个最大值：',res_arr);

总结：

 　　一句话数据结构是一门大学问每个知识点都是收获；从本题中获得两个重要知识点：

　　　　1、类似本题的循环数组问题，通常解决方法是扩展一倍

　　　　2、针对单调递增，单调递减栈的使用及结论；例如：单调递增可得到当前元素左侧

　　　　　　第一个大于它的值，单调递减可得到当前元素左侧第一个小于它的值

版权声明：本文为博主原创文章，如需转载，请标明出处