代码随想录day59| 503.下一个更大元素II、 42. 接雨水

单调栈用于解决的问题：下一个更大的数

42. 接雨水

• 暴力解法 （按照列来计算）
• 双指针优化 ：用一个数组预存左边比它大的，用一个数组预存右边比它大的。
• 单调栈（按照行来计算）:右边第一个更大的数就是传统做法，左边第一个更大的数就是栈里紧挨着它的数的下标
  栈头第二个元素就是凹槽左边的柱子，而添加的元素就是凹槽右边的柱子。