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

一、笔记部分

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

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

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

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

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

扫描二维码关注公众号,回复: 12416940 查看本文章

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 博主免费答疑

猜你喜欢

转载自blog.csdn.net/qq_40262372/article/details/113060712