单调栈实践（二）：应用
内容提要
本文探讨了单调栈的应用，特别是在LeetCode题目中的使用。分析了“下一个更大元素 II”的解法，通过从后向前遍历数组，利用单调递增栈找到每个元素的后继更大元素。同时介绍了“接雨水”问题，使用单调递减栈计算雨水的接收量，展示了单调栈的高效性和灵活性。
延伸解读
循环数组的处理技巧
在“下一个更大元素 II”中，数组是循环的，即最后一个元素的下一个元素是第一个元素。文章通过将数组“拼接”遍历两遍，并利用取余运算获取实际索引，从而在O(n)时间内解决问题。这种方法避免了显式复制数组，节省了空间，同时保证了每个元素都能找到其后继更大元素（如果存在）。
单调栈方向的选择
文章指出，使用单调栈的关键是确定使用单调递增栈还是单调递减栈。在“下一个更大元素 II”中，从后向前遍历并使用单调递增栈，可以保证栈顶元素是距离当前元素最近的更大元素。而在“接雨水”中，则使用单调递减栈来寻找凹槽。正确选择栈的单调性对于解题至关重要。
接雨水中的凹槽计算
接雨水问题要求两边高中间低形成凹槽。文章使用单调递减栈，当遇到比栈顶高的柱子时，弹出栈顶作为凹槽底部，新的栈顶作为左边界，当前柱子作为右边界，计算雨水面积。这里弹出的元素被二次利用，体现了单调栈的灵活性。
单调栈的灵活应用
文章强调，单调栈不仅用于寻找下一个更大/更小元素，还可以在弹出元素时进行额外处理。例如在接雨水问题中，弹出的元素用于计算凹槽面积。这启发我们，在单调栈的任何操作阶段都可以添加处理代码，完成特殊操作，从而解决更复杂的问题。
Q&A
单调栈的主要应用是什么？
单调栈主要用于解决选择下一个更大或更小元素的问题。
如何使用单调栈解决LeetCode 503题？
通过从后向前遍历数组，利用单调递增栈找到每个元素的后继更大元素。
接雨水问题是如何利用单调栈解决的？
接雨水问题使用单调递减栈，计算两边高中间低形成的凹槽来接收雨水。
在单调栈中，如何处理栈顶元素小于当前元素的情况？
如果栈顶元素小于当前元素，则弹出栈顶元素，直到找到更大的元素或栈为空。
单调栈的时间复杂度是多少？
使用单调栈的解法时间复杂度为O(n)。
单调栈在处理接雨水问题时有什么特别之处？
在接雨水问题中，弹出的元素可以被二次利用，增加了单调栈的灵活性。
