摘要：
单调栈 思想 假设要找数组中每个数左边最近的比他小的数，如：1 3 2 4 将每一个比当前要小的数存入栈中； 1没有 3是1，当遍历到2时，我们已经将13存入栈中，此时弹出3，1就是我们要找的数，之后把2再加入到栈中 为什么要弹出3，因为2比3要小，后面的数往前遍历只需要遍历到2就结束了 常用来解决 阅读全文
摘要：
AcWing 830.单调栈 题目描述 给定一个长度为 N 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。 输入格式 第一行包含整数 N ，表示数列长度。 第二行包含 N 个整数，表示整数数列。 输出格式 共一行，包含 N 个整数，其中第 i 个数表示第 i 个数的左边第一个比 阅读全文