摘要： 栈是一种后进先出的线性的数据结构，但若在栈的结构之上再规定栈中元素大小需满足单调关系，即成为单调栈。 单调栈分为单调递增栈和单调递减栈： 1. 单调递增栈即栈内元素保持单调递增的栈 2. 单调递减栈即栈内元素保持单调递减的栈 操作规则（以单调递增栈为例）： 1. 如果新的元素比栈顶元素大，就入栈 2 阅读全文

摘要： 70.爬楼梯 #题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 3 输出：3 ##题解 看到该题目描述，最直观的想法是借助递归不断减小问题规模，参考代码 阅读全文