摘要：
单调栈 单调栈实际上就是栈，只是限制要比普通的栈更严格而已了。要求是每次入栈的元素必须要有序（如果新元素入栈不符合要求，则将之前的元素出栈，直到符合要求再入栈），使之形成单调递增/单调递减的一个栈。 单调递增栈：只有比栈顶小的才能入栈，否则就把栈顶出栈后，再入栈。出栈时可能会有一些计算。适用于求解第 阅读全文
摘要：
Redis是内存数据库，但是一旦服务器宕机，内存中的数据将会全部丢失。 最简单的恢复方式是从后端数据库恢复，但这种方式有两个问题： 频繁访问数据库，会给数据库带来巨大的压力； 从数据库中读取相比从Redis中读取要慢很多，会导致应用响应变慢 因此，Redis要实现持久化，避免从后端数据库中进行恢复。 阅读全文