Day 59 单调栈:503. 下一个更大元素 II, 42. 接雨水,407. 接雨水 II,11. 盛最多水的容器, 84. 柱状图中最大的矩形
503.下一个更大元素II思路example循环数组[1,2,1,1,2,1]遍历两倍大小的数组(取模运算),按照常规数组操作,最后返回sizen的结果数组即可。可能会有重复操作,但是方便。复杂度.时间:O(n),空间:O(n)classSolution:defnextGreaterElements(self,nums:List[int])->List[int]:n=len(nums)res=[-