代码随想录算法训练营第六十二、六十三天 | 单调栈 part 2 | 503.下一个更大元素II 、42. 接雨水、84.柱状图中最大的矩形
目录503.下一个更大元素II思路代码42.接雨水思路一双指针思路二单调栈代码84.柱状图中最大的矩形思路一双指针思路二单调栈代码503.下一个更大元素IILeetcode思路将数组乘2来遍历即可,就是加长版的每日温度。但是处理起来会有细节,如果只是单纯数组乘二,最后返回的时候还需要返回数组的一半大小,空间上不是很划算。其实不需要扩大数组,只需要在遍历的时候,遍历长度为2*len(nums),然后