376.摆动序列(mediun)计算出相邻元素之间的差值，若相邻非零差值的乘积小于零那么证明当前元素加入序列中能够保持当前的摆动序列规则。这样通...

栈 括号类问题 20. 有效的括号（easy） 遍历字符串，每次与栈顶括号进行匹配，匹配成功栈顶弹出，否则继续压入栈。 32. 最长有效括号（h...

栈 当前位置的元素不能立刻计算，需要隔着一段距离去找另一个对应的元素。 单调栈问题： 42.接雨水 (hard)当不能继续维持单调递减栈时，就证...