代码随想录 day63 下一个更大元素II 接雨水

下一个更大元素II

更下一个最大元素是一样的思路 需要处理的是成环数组的模拟过程
可以把两个一样的目标数组拼接在一起 这样就相当于它成环了
或者i变成两倍的范围 然后目标下标就变成i % length 这样i就会落回目标数组的下标 也就是成环了

接雨水

实际上双指针法可能更好解本题

先用两个数组存放每个非边缘柱的左右最高柱是哪个

然后左右最高柱的最小值 - 柱的高度就是能容纳的雨水面积

也就是按行进行计算