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

在LeetCode刷题中，栈是一个常用的数据结构，可以帮助解决很多问题。以下是一些需要使用栈的方法，以及单调栈的应用场景：

1. 栈的使用技巧：

   • 栈常用于解决与括号匹配相关的问题，如括号序列的有效性、最长有效括号等。
   • 栈也常用于解决逆波兰表达式、表达式求值等与计算相关的问题。
   • 栈可以用于解决深度优先搜索（DFS）中的回溯问题，如组合、排列等。
   • 栈还可以用于解决某些需要“后进先出”（LIFO）特性的问题，如某些遍历问题、消除重复元素等。

2. 判断题目需要使用栈的方法：

   • 当题目涉及到括号匹配、表达式求值、逆波兰表达式等与栈相关的特性时，很可能需要使用栈。
   • 当题目需要“后进先出”（LIFO）的特性时，也可能需要使用栈。
   • 如果题目涉及到深度优先搜索（DFS）中的回溯操作，栈也可能是一个有用的工具。

3. 单调栈的应用场景：

   • 单调栈是指栈中元素保持单调递增或单调递减的栈结构。
   • 单调栈常用于解决找到下一个更大元素、下一个更小元素等问题。
   • 在求解某些问题时，可以通过维护一个单调递增栈或单调递减栈来简化问题的处理过程，提高效