leetcode刷题（javaScript）——栈、单调栈相关场景题总结

在LeetCode刷题过程中，栈作为一种常见的数据结构，能够有效应对多种问题。以下列举了一些适合使用栈的解题方法，并介绍了单调栈的具体应用场景：

栈的应用技巧：

复制代码

 * 在处理与括号匹配相关的题目时，例如判断括号序列是否有效、计算最长有效括号长度等，栈是一种高效的工具。
 * 对于涉及逆波兰表达式解析或表达式求值等计算类问题，栈同样具有重要作用。
 * 在深度优先搜索（DFS）中处理回溯问题时，如生成组合或排列等场景，也可以借助栈实现。
 * 此外，在一些需要遵循“后进先出”（LIFO）原则的问题中，如特定的遍历方式或去除重复元素的操作，栈也能够发挥关键作用。

如何判断题目是否适合使用栈：

复制代码

 * 若题目内容涉及括号匹配、表达式求值或逆波兰表达式等与栈特性紧密相关的问题，则很可能需要采用栈来解决。
 * 当题目要求满足“后进先出”（LIFO）的逻辑顺序时，也应考虑使用栈作为解决方案。
 * 如果问题中包含深度优先搜索（DFS）中的回溯操作，则可以尝试利用栈进行优化处理。

单调栈的应用范围：

复制代码

 * 单调栈是一种特殊的结构形式，其内部元素按照单调递增或单调递减的方式进行排列和