503.下一个更大元素II（力扣leetcode） 博主可答疑该问题

一、笔记部分

 

思路：1.要找到最近的最大值，肯定用栈一个一个比较，如果新入的元素大于栈顶，就弹出，如果小于就压入，等待下一个。

          2.因为这个是循环数组，所以肯定会跑两次，因为再后半部分的元素也要考虑前半部分的元素。

 

1.首先题目中有特殊情况，而且这个特殊情况比较少，所以我们直接初始化数组的时候直接初始化这个值，免得之后再程序中再去判定他是否是最大的。我们先直接认为每个都是最大，在遍历的时候发现有更大的在赋值即可。

 

2.巧妙的将循环数组拆解，分成2份进行，遍历找最大值

 

3.比较的数，而不是索引，这一点很重要，对于栈里存的是什么数据。

 

4.将满足的大于数压入结果数组

 

5.因为这个i是两倍，所以我们需要使得，i<n，我们的数组只有那么大，只能保存n个，外层的2*n循环只是找数据而已。

 

二、栈和队列结构类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112974341

 

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论：725936761 博主免费答疑